diff --git a/requirements-py3.txt b/requirements-py3.txt
index f57fc4762..176e15cdb 100644
--- a/requirements-py3.txt
+++ b/requirements-py3.txt
@@ -14,7 +14,7 @@ lockfile>=0.8
 lxml>=2.3
 msgpack-python>=0.4.0
 netaddr>=0.7.12
-oslo.concurrency>=0.3.0  # Apache-2.0
+oslo.concurrency>=0.3.0,!=0.4.0         # Apache-2.0
 oslo.config>=1.6.0  # Apache-2.0
 oslo.context>=0.1.0  # Apache-2.0
 oslo.db>=1.3.0  # Apache-2.0
diff --git a/requirements.txt b/requirements.txt
index 2ccb705c9..4985f4a8f 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -18,7 +18,7 @@ msgpack-python>=0.4.0
 netaddr>=0.7.12
 oslo.context>=0.1.0  # Apache-2.0
 oslo.db>=1.3.0  # Apache-2.0
-oslo.concurrency>=0.3.0  # Apache-2.0
+oslo.concurrency>=0.3.0,!=0.4.0         # Apache-2.0
 oslo.config>=1.6.0  # Apache-2.0
 oslo.i18n>=1.0.0  # Apache-2.0
 oslo.rootwrap>=1.3.0