diff --git a/providers/sftp/pyproject.toml b/providers/sftp/pyproject.toml
index 1d91cba6be2ef..348f2be1c533a 100644
--- a/providers/sftp/pyproject.toml
+++ b/providers/sftp/pyproject.toml
@@ -59,7 +59,8 @@ requires-python = ">=3.10"
 dependencies = [
     "apache-airflow>=2.10.0",
     "apache-airflow-providers-ssh>=4.0.0",
-    "paramiko>=2.9.0",
+    # TODO: Bump to >= 4.0.0 once https://github.com/apache/airflow/issues/54079 is handled
+    "paramiko>=2.9.0,<4.0.0",
     "asyncssh>=2.12.0",
 ]
 
diff --git a/providers/ssh/pyproject.toml b/providers/ssh/pyproject.toml
index c176db0fc22d1..76ae77d3d8e8d 100644
--- a/providers/ssh/pyproject.toml
+++ b/providers/ssh/pyproject.toml
@@ -58,7 +58,8 @@ requires-python = ">=3.10"
 # After you modify the dependencies, and rebuild your Breeze CI image with ``breeze ci-image build``
 dependencies = [
     "apache-airflow>=2.10.0",
-    "paramiko>=2.9.0",
+    # TODO: Bump to >= 4.0.0 once https://github.com/apache/airflow/issues/54079 is handled
+    "paramiko>=2.9.0,<4.0.0",
     "sshtunnel>=0.3.2",
 ]