diff --git a/doc/source/debian_package_guide.rst b/doc/source/debian_package_guide.rst
index a474a432b0..66c98d25c6 100644
--- a/doc/source/debian_package_guide.rst
+++ b/doc/source/debian_package_guide.rst
@@ -61,7 +61,7 @@ Instructions for Building Debian Packages for Swift
        apt-get install curl gcc bzr python-configobj python-coverage python-dev 
        python-nose python-setuptools python-simplejson python-xattr  
        python-webob python-eventlet python-greenlet debhelper python-sphinx 
-       python-all python-openssl
+       python-all python-openssl python-pastedeploy
 
 * As you