diff --git a/requirements.txt b/requirements.txt
index d1b6a6fb06..98a236c473 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -28,7 +28,7 @@ oslo.log>=1.12.0 # Apache-2.0
 oslo.middleware>=3.0.0 # Apache-2.0
 oslo.policy>=0.5.0 # Apache-2.0
 oslo.serialization>=1.10.0 # Apache-2.0
-oslo.service>=0.12.0 # Apache-2.0
+oslo.service>=1.0.0 # Apache-2.0
 oslo.utils>=2.8.0 # Apache-2.0
 pecan>=1.0.0
 requests>=2.8.1
@@ -36,7 +36,7 @@ six>=1.9.0
 jsonpatch>=1.1
 WSME>=0.8
 Jinja2>=2.8 # BSD License (3 clause)
-keystonemiddleware!=2.4.0,>=2.0.0
+keystonemiddleware>=4.0.0
 oslo.messaging!=2.8.0,>2.6.1 # Apache-2.0
 retrying!=1.3.0,>=1.2.3 # Apache-2.0
 oslo.versionedobjects>=0.13.0