diff --git a/bindep.txt b/bindep.txt
index 5a05c5a..a62cff8 100644
--- a/bindep.txt
+++ b/bindep.txt
@@ -44,6 +44,9 @@ openssl-devel     [platform:rpm]
 python-devel      [platform:rpm]
 python2-dnf       [platform:fedora]
 
+# Base requirements for Gentoo
+git               [platform:gentoo]
+
 # For SELinux
 libselinux-python [platform:redhat]
 libsemanage-python [platform:redhat]
diff --git a/run_tests.sh b/run_tests.sh
index cbffb04..5f21989 100755
--- a/run_tests.sh
+++ b/run_tests.sh
@@ -59,7 +59,8 @@ case ${ID,,} in
     *suse*) pkg_mgr_cmd="zypper -n in" ;;
     centos|rhel|fedora) pkg_mgr_cmd="${RHT_PKG_MGR} install -y" ;;
     ubuntu|debian) pkg_mgr_cmd="apt-get install -y" ;;
-    gentoo) pkg_mgr_cmd="emerge" ;;
+    # Gentoo needs to have version set since it's rolling
+    gentoo) pkg_mgr_cmd="emerge --jobs=4"; VERSION="rolling" ;;
     *) echo "unsupported distribution: ${ID,,}"; exit 1 ;;
 esac