diff --git a/bindep.txt b/bindep.txt
index 602a59e87..6efa133ce 100644
--- a/bindep.txt
+++ b/bindep.txt
@@ -1,7 +1,8 @@
 # possible bug in ansible, f29 python 3 env fails
 # w/o both python-libselinux packages installed
 # https://bugs.launchpad.net/tripleo/+bug/1812324
-
+dnf-utils [platform:fedora]
+yum-utils [platform:centos]
 gcc [platform:rpm]
 git [platform:rpm]
 iproute [platform:rpm]
diff --git a/install-deps.sh b/install-deps.sh
index c496773b3..1f7a398b5 100755
--- a/install-deps.sh
+++ b/install-deps.sh
@@ -199,6 +199,12 @@ install_package_deps_via_bindep(){
     sudo -n true && passwordless_sudo="1" || passwordless_sudo="0"
     if [ "$passwordless_sudo" == "1" ] || [ "$USER_OVERRIDE_SUDO_CHECK" == "1" ]; then
         bindep -b -f bindep.txt || sudo $(package_manager) -y install `bindep -b -f  bindep.txt`;
+        # EPEL will NOT be installed on any nodepool nodes.
+        # EPEL could be installed in the same transaction as other packages on CentOS/RHEL
+        # This can leave the system with an older ansible version. Ansible 2.7+ required
+        # Run through the deps and update them
+        yum-config-manager enable epel || true
+        sudo $(package_manager) -y update `bindep -b -l newline -f bindep.txt`
     else
         print_sudo_warning
     fi