diff --git a/etc/heat/api-paste.ini b/etc/heat/api-paste.ini
index 488c5293d9..224c4572ff 100644
--- a/etc/heat/api-paste.ini
+++ b/etc/heat/api-paste.ini
@@ -84,7 +84,7 @@ paste.filter_factory = heat.common.auth_url:filter_factory
 
 # Auth middleware that validates token against keystone
 [filter:authtoken]
-paste.filter_factory = keystoneclient.middleware.auth_token:filter_factory
+paste.filter_factory = keystonemiddleware.auth_token:filter_factory
 
 # Auth middleware that validates username/password against keystone
 [filter:authpassword]
diff --git a/requirements.txt b/requirements.txt
index eb3316613c..a59e36fc05 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -4,6 +4,7 @@ eventlet>=0.13.0
 greenlet>=0.3.2
 httplib2>=0.7.5
 iso8601>=0.1.9
+keystonemiddleware>=1.0.0
 kombu>=2.4.8
 lxml>=2.3
 netaddr>=0.7.6