diff --git a/requirements.txt b/requirements.txt
index e6a8ac17..bf245298 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -6,7 +6,7 @@ retrying!=1.3.0,>=1.2.3 # Apache-2.0
 jsonpath-rw-ext>=0.1.9
 jsonschema!=2.5.0,<3.0.0,>=2.0.0
 kafka-python>=0.9.2 # Apache-2.0
-keystonemiddleware!=2.4.0,>=2.0.0
+keystonemiddleware>=4.0.0
 lxml>=2.3
 msgpack-python>=0.4.0
 oslo.context>=0.2.0 # Apache-2.0
@@ -18,11 +18,11 @@ oslo.log>=1.12.0 # Apache-2.0
 oslo.policy>=0.5.0 # Apache-2.0
 oslo.reports>=0.6.0 # Apache-2.0
 oslo.rootwrap>=2.0.0 # Apache-2.0
-oslo.service>=0.12.0 # Apache-2.0
+oslo.service>=1.0.0 # Apache-2.0
 PasteDeploy>=1.5.0
 pbr>=1.6
 pecan>=1.0.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.middleware>=3.0.0 # Apache-2.0
 oslo.serialization>=1.10.0 # Apache-2.0
 oslo.utils>=2.8.0 # Apache-2.0
diff --git a/test-requirements.txt b/test-requirements.txt
index fc1fafa6..7bb4404d 100644
--- a/test-requirements.txt
+++ b/test-requirements.txt
@@ -7,7 +7,7 @@ hacking<0.11,>=0.10.0
 Babel>=1.3
 contextlib2>=0.4.0 # PSF License
 coverage>=3.6
-elasticsearch>=1.3.0
+elasticsearch<2.0,>=1.3.0
 fixtures>=1.3.1
 happybase!=0.7,>=0.5;python_version=='2.7'
 httplib2>=0.7.5
@@ -20,7 +20,7 @@ reno>=0.1.1 # Apache2
 oslotest>=1.10.0 # Apache-2.0
 oslo.vmware>=1.16.0 # Apache-2.0
 psycopg2>=2.5
-pylint==1.4.4 # GNU GPL v2
+pylint==1.4.5 # GNU GPL v2
 pymongo>=3.0.2
 python-subunit>=0.0.18
 sphinx!=1.2.0,!=1.3b1,<1.3,>=1.1.2
@@ -31,5 +31,5 @@ testscenarios>=0.4
 testtools>=1.4.0
 gabbi>=1.1.4 # Apache-2.0
 requests-aws>=0.1.4 # BSD License (3 clause)
-tempest-lib>=0.10.0
+tempest-lib>=0.11.0
 WebTest>=2.0