diff --git a/.travis.yml b/.travis.yml
index 103c2f835..44a7ea0e3 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -118,10 +118,8 @@ matrix:
           env: DOWNSTREAM=pyopenssl
         - python: 3.7
           env: DOWNSTREAM=twisted OPENSSL=1.1.1g
-        # Temporary disabled until
-        # https://github.com/paramiko/paramiko/pull/1723 is merged
-        # - python: 2.7
-        #   env: DOWNSTREAM=paramiko
+        - python: 2.7
+          env: DOWNSTREAM=paramiko
         - python: 3.7
           env: DOWNSTREAM=aws-encryption-sdk
         - python: 3.7