diff --git a/python/ray/tests/test_ray_init.py b/python/ray/tests/test_ray_init.py
index 31a5e666e437..cbeebc6e6a98 100644
--- a/python/ray/tests/test_ray_init.py
+++ b/python/ray/tests/test_ray_init.py
@@ -38,7 +38,7 @@ def f():
         # Check that Redis connections require a password
         redis_client = redis.StrictRedis(
             host=redis_ip, port=redis_port, password=None)
-        with pytest.raises(redis.ResponseError):
+        with pytest.raises(redis.exceptions.AuthenticationError):
             redis_client.ping()
 
         # Check that we can connect to Redis using the provided password
diff --git a/python/setup.py b/python/setup.py
index 64e3661579fd..035878b770fe 100644
--- a/python/setup.py
+++ b/python/setup.py
@@ -143,7 +143,7 @@ def find_version(*filepath):
     "colorama",
     "pytest",
     "pyyaml",
-    "redis",
+    "redis>=3.3.2",
     # NOTE: Don't upgrade the version of six! Doing so causes installation
     # problems. See https://github.com/ray-project/ray/issues/4169.
     "six >= 1.0.0",