diff --git a/requirements.txt b/requirements.txt
index fc588e2..7bb1048 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -1,6 +1,9 @@
-pbr>=0.6,!=0.7,<1.0
+# The order of packages is significant, because pip processes them in the order
+# of appearance. Changing the order has an impact on the overall integration
+# process, which may cause wedges in the gate later.
+pbr<2.0,>=0.11
 Babel>=1.3
-cliff>=1.10.0  # Apache-2.0
+cliff>=1.13.0 # Apache-2.0
 PyYAML>=3.1.0
-python_dateutil>=2.4.0
+python-dateutil>=2.4.2
 six>=1.9.0
diff --git a/setup.py b/setup.py
old mode 100755
new mode 100644
index 2a0786a..056c16c
--- a/setup.py
+++ b/setup.py
@@ -1,4 +1,3 @@
-#!/usr/bin/env python
 # Copyright (c) 2013 Hewlett-Packard Development Company, L.P.
 #
 # Licensed under the Apache License, Version 2.0 (the "License");
@@ -17,6 +16,14 @@
 # THIS FILE IS MANAGED BY THE GLOBAL REQUIREMENTS REPO - DO NOT EDIT
 import setuptools
 
+# In python < 2.7.4, a lazy loading of package `pbr` will break
+# setuptools if some other modules registered functions in `atexit`.
+# solution from: http://bugs.python.org/issue15881#msg170215
+try:
+    import multiprocessing  # noqa
+except ImportError:
+    pass
+
 setuptools.setup(
-    setup_requires=['pbr>=0.5.21,<1.0'],
+    setup_requires=['pbr'],
     pbr=True)
diff --git a/test-requirements.txt b/test-requirements.txt
index 02cee55..499aaf2 100644
--- a/test-requirements.txt
+++ b/test-requirements.txt
@@ -1,11 +1,14 @@
-hacking>=0.10.0,<0.11
+# The order of packages is significant, because pip processes them in the order
+# of appearance. Changing the order has an impact on the overall integration
+# process, which may cause wedges in the gate later.
+hacking<0.11,>=0.10.0
 coverage>=3.6
 discover
 fixtures>=0.3.14
-oslotest>=1.5.1  # Apache-2.0
-oslosphinx>=2.5.0  # Apache-2.0
+oslotest>=1.5.1 # Apache-2.0
+oslosphinx>=2.5.0 # Apache-2.0
 python-subunit>=0.0.18
-sphinx>=1.1.2,!=1.2.0,!=1.3b1,<1.3
+sphinx!=1.2.0,!=1.3b1,<1.3,>=1.1.2
 testrepository>=0.0.18
 testscenarios>=0.4
-testtools>=0.9.36,!=1.2.0
+testtools>=1.4.0