diff --git a/requirements.txt b/requirements.txt
index 656014d8055c..e690b46686b0 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -8,7 +8,7 @@ boto>=2.32.1
 decorator>=3.4.0
 eventlet>=0.17.4
 Jinja2>=2.8 # BSD License (3 clause)
-keystonemiddleware!=2.4.0,>=2.0.0
+keystonemiddleware>=4.0.0
 lxml>=2.3
 Routes!=2.0,!=2.1,>=1.12.3;python_version=='2.7'
 Routes!=2.0,>=1.12.3;python_version!='2.7'
@@ -43,10 +43,10 @@ oslo.serialization>=1.10.0 # Apache-2.0
 oslo.utils>=2.8.0 # Apache-2.0
 oslo.db>=3.2.0 # Apache-2.0
 oslo.rootwrap>=2.0.0 # Apache-2.0
-oslo.messaging!=2.8.0,>2.6.1 # Apache-2.0
+oslo.messaging!=2.8.0,!=3.1.0,>2.6.1 # Apache-2.0
 oslo.policy>=0.5.0 # Apache-2.0
 oslo.i18n>=1.5.0 # Apache-2.0
-oslo.service>=0.12.0 # Apache-2.0
+oslo.service>=1.0.0 # Apache-2.0
 rfc3986>=0.2.0 # Apache-2.0
 oslo.middleware>=3.0.0 # Apache-2.0
 psutil<2.0.0,>=1.1.1
diff --git a/test-requirements.txt b/test-requirements.txt
index a064b75245c9..bdd99881c842 100644
--- a/test-requirements.txt
+++ b/test-requirements.txt
@@ -20,7 +20,7 @@ os-testr>=0.4.1
 testrepository>=0.0.18
 testresources>=0.2.4
 testtools>=1.4.0
-tempest-lib>=0.10.0
+tempest-lib>=0.11.0
 bandit>=0.13.2
 openstackdocstheme>=1.0.3