diff --git a/setup.py b/setup.py
index 70d1f18948697ae07c2568bfd98ff3fc295c6072..4d98300107ea002df1899cc63e1657fc60151359 100755
--- a/setup.py
+++ b/setup.py
@@ -21,7 +21,9 @@ from djblets.dependencies import (build_dependency_list, npm_dependencies,
 # Make sure this is a version of Python we are compatible with. This should
 # prevent people on older versions from unintentionally trying to install
 # the source tarball, and failing.
-if sys.hexversion < 0x02060000:
+pyver = sys.version_info[:2]
+
+if pyver < (2, 7) or (3, 0) <= pyver < (3, 4):
     sys.stderr.write('This version of Djblets is incompatible with your '
                      'version of Python.\n')
     sys.exit(1)
@@ -437,6 +439,10 @@ setup(
         'Programming Language :: Python',
         'Programming Language :: Python :: 2',
         'Programming Language :: Python :: 2.7',
+        'Programming Language :: Python :: 3',
+        'Programming Language :: Python :: 3.4',
+        'Programming Language :: Python :: 3.5',
+        'Programming Language :: Python :: 3.6',
         'Topic :: Software Development',
         'Topic :: Software Development :: Libraries :: Python Modules',
     ],