diff --git a/puppet/services/tripleo-packages.yaml b/puppet/services/tripleo-packages.yaml
index cf8199a625..5dfbd411f0 100644
--- a/puppet/services/tripleo-packages.yaml
+++ b/puppet/services/tripleo-packages.yaml
@@ -300,6 +300,13 @@ outputs:
             name: '*'
             state: latest
             exclude: ceph*,librados*,librbd*,libcephfs*,librgw*,python-rados*,python-rbd*,python-cephfs*,python-rgw*,rbd-mirror
+        - name: Make sure python-docker is installed.
+          when:
+            - step|int == 3
+            - not skip_package_update|bool
+          yum:
+            name: 'python-docker'
+            state: 'installed'
       update_tasks:
         # With the layered product packaging, the key package is rhosp-openvswitch. It depends on
         # a openvswitch package that includes the version as part of the name (e.g openvswitch2.10).
@@ -423,6 +430,13 @@ outputs:
             name: '*'
             state: latest
             update_cache: yes
+        - name: Make sure python-docker is installed.
+          when:
+            - step|int == 3
+            - not skip_package_update|bool
+          yum:
+            name: 'python-docker'
+            state: 'installed'
         # This is failsafe unless openvswitch package does something to the systemd service state.
         - name: Ensure openvswitch is running after update
           when: