diff --git a/tests/run_tests.sh b/tests/run_tests.sh
index 316692b..2735bf8 100755
--- a/tests/run_tests.sh
+++ b/tests/run_tests.sh
@@ -37,6 +37,7 @@
     log_info "Setting up Python virtualenv"
     virtualenv $VENV_DIR
     source ${VENV_DIR}/bin/activate
+    python -m pip install "msgpack<1.0.0" "setuptools<45.0.0"
     python -m pip install salt${PIP_SALT_VERSION}
 }