diff --git a/setup.py b/setup.py
index 51362ff3..26c3b8e2 100644
--- a/setup.py
+++ b/setup.py
@@ -122,6 +122,11 @@ def find_namespaced_packages(namespace):
         # https://github.com/fsspec/filesystem_spec/pull/1358 that causes the
         # error described in https://github.com/fsspec/s3fs/issues/790
         "fsspec[s3] !=2023.9.1",
+
+        # pyjwt[crypto] depends on cryptography. Our standalone build has issues
+        # with 49.0.0, so it is avoided here as a temporary fix.
+        # <https://github.com/nextstrain/cli/issues/535>
+        "cryptography <49.0.0",
     ],
 
     extras_require = {