diff --git a/requirements.txt b/requirements.txt
index 1c835ad0..1a7b15e4 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -11,7 +11,7 @@ Flask<1.0,>=0.10
 iso8601>=0.1.9
 Jinja2>=2.8 # BSD License (3 clause)
 jsonschema!=2.5.0,<3.0.0,>=2.0.0
-keystonemiddleware!=2.4.0,>=2.0.0
+keystonemiddleware>=4.0.0
 oslo.config>=2.7.0 # Apache-2.0
 oslo.concurrency>=2.3.0 # Apache-2.0
 oslo.context>=0.2.0 # Apache-2.0
@@ -23,7 +23,7 @@ oslo.middleware>=3.0.0 # Apache-2.0
 oslo.policy>=0.5.0 # Apache-2.0
 oslo.rootwrap>=2.0.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
 paramiko>=1.13.0
 requests>=2.8.1
diff --git a/test-requirements.txt b/test-requirements.txt
index c6dc2841..5a9fd550 100644
--- a/test-requirements.txt
+++ b/test-requirements.txt
@@ -15,7 +15,7 @@ mock>=1.2
 oslosphinx!=3.4.0,>=2.5.0 # Apache-2.0
 oslotest>=1.10.0 # Apache-2.0
 psycopg2>=2.5
-pylint==1.4.4 # GNU GPL v2
+pylint==1.4.5 # GNU GPL v2
 reno>=0.1.1 # Apache2
 rfc3986>=0.2.0 # Apache-2.0
 sphinx!=1.2.0,!=1.3b1,<1.3,>=1.1.2