diff --git a/setup.py b/setup.py
index 91b5a3d5e..07e9cfa4f 100644
--- a/setup.py
+++ b/setup.py
@@ -20,7 +20,7 @@
 
 INSTALL_REQUIRES = (
     "gevent>=1.5",
-    "paramiko>=2.7,<4",  # 2.7 (2019) adds OpenSSH key format + Match SSH config
+    "paramiko>=2.7,<5",  # 2.7 (2019) adds OpenSSH key format + Match SSH config
     "click>2",
     "jinja2>2,<4",
     "python-dateutil>2,<3",
@@ -54,7 +54,7 @@
     # Typing
     "mypy",
     "types-cryptography",
-    "types-paramiko<4",
+    "types-paramiko<5",
     "types-python-dateutil",
     "types-PyYAML",
 )