diff --git a/setup.py b/setup.py
index 911c3e2d47ca1a16543a2514e4dc7f2efeed88fc..53f4feb3368755d2a2f9637bb20278b6a48eabd2 100755
--- a/setup.py
+++ b/setup.py
@@ -62,7 +62,13 @@ if sys.hexversion < 0x02050000:
     sys.stderr.write(
         'RBTools %s is incompatible with your version of Python.\n'
         'Please install RBTools 0.5.x or upgrade Python to at least '
-        '2.5.x (preferably 2.7).\n' % get_package_version())
+        '2.6.x (preferably 2.7).\n' % get_package_version())
+    sys.exit(1)
+elif sys.hexversion < 0x02060000:
+    sys.stderr.write(
+        'RBTools %s is incompatible with your version of Python.\n'
+        'Please install RBTools 0.6.x or upgrade Python to at least '
+        '2.6.x (preferably 2.7).\n' % get_package_version())
     sys.exit(1)
 elif sys.hexversion < 0x02070000:
     install_requires.append('argparse')