diff --git a/tools/gate/playbooks/airship-porthole-gate-runner.yaml b/tools/gate/playbooks/airship-porthole-gate-runner.yaml
index aae7b981..f7a454c9 100644
--- a/tools/gate/playbooks/airship-porthole-gate-runner.yaml
+++ b/tools/gate/playbooks/airship-porthole-gate-runner.yaml
@@ -12,6 +12,19 @@
 
 - hosts: primary
   tasks:
+    - name: install python
+      apt:
+        name: "{{ item }}"
+        allow_unauthenticated: True
+      with_items:
+        - python3-pip
+        - python3-setuptools
+      become: true
+    - name: ensure tox is present
+      pip:
+        name: tox
+        executable: pip3
+      become: true
     - name: Run gate scripts
       include_role:
         name: osh-run-script
diff --git a/tools/gate/playbooks/docker-image-build.yaml b/tools/gate/playbooks/docker-image-build.yaml
index 26439b96..b4571952 100644
--- a/tools/gate/playbooks/docker-image-build.yaml
+++ b/tools/gate/playbooks/docker-image-build.yaml
@@ -47,10 +47,12 @@
             allow_unauthenticated: True
           with_items:
             - docker-ce
-            - python-pip
+            - python3-pip
+            - python3-setuptools
         - pip:
             name: docker
             version: 2.7.0
+            executable: pip3
         # NOTE(SamYaple): Allow all connections from containers to host so the
         # containers can access the http server for git and wheels
         - iptables: