diff --git a/setup.py b/setup.py
index f3f9f758cb..f2a06b76c0 100644
--- a/setup.py
+++ b/setup.py
@@ -37,7 +37,7 @@
     packages=find_packages(),
     test_suite='nose.collector',
     tests_require=['nose', 'fudge<1.0'],
-    install_requires=['paramiko>=1.10.0'],
+    install_requires=['paramiko>=1.10,<1.13'],
     entry_points={
         'console_scripts': [
             'fab = fabric.main:main',