diff --git a/gsutil.py b/gsutil.py
index 30b8a5ac8b..b69d96f52c 100755
--- a/gsutil.py
+++ b/gsutil.py
@@ -27,12 +27,12 @@
 # TODO: gsutil-beta: Distribute a pylint rc file.
 
 ver = sys.version_info
-if (ver.major == 2 and ver.minor < 7) or (ver.major == 3 and (ver.minor < 5 or ver.minor > 11)):
+if (ver.major == 3 and ver.minor < 5) or (ver.major == 4):
   sys.exit(
-    "Error: gsutil requires Python version 2.7 or 3.5-3.11, but a different version is installed.\n"
+    "Error: gsutil requires Python version 3.5+ and <4, but a different version is installed.\n"
     "You are currently running Python {}.{}\n"
     "Follow the steps below to resolve this issue:\n"
-    "\t1. Switch to Python 3.5-3.11 using your Python version manager or install an appropriate version.\n"
+    "\t1. Switch to Python 3.5+  and <4 using your Python version manager or install an appropriate version.\n"
     "\t2. If you are unsure how to manage Python versions, visit [https://cloud.google.com/storage/docs/gsutil_install#specifications] for detailed instructions.".format(ver.major, ver.minor)
   )