diff --git a/hack/jenkins/common.sh b/hack/jenkins/common.sh
index 600e51ece0..34edd0b1ba 100755
--- a/hack/jenkins/common.sh
+++ b/hack/jenkins/common.sh
@@ -84,7 +84,7 @@ fi
 
 # We need pstree for the restart cronjobs
 if [ "$(uname)" != "Darwin" ]; then
-  sudo apt-get -y install lsof psmisc
+  sudo apt-get -y install lsof psmisc dnsutils
 else
   brew install pstree coreutils pidof
   ln -s /usr/local/bin/gtimeout /usr/local/bin/timeout || true