diff --git a/setup.cfg b/setup.cfg
index 905483e..5612928 100644
--- a/setup.cfg
+++ b/setup.cfg
@@ -16,8 +16,7 @@ classifier =
     Programming Language :: Python :: 2
     Programming Language :: Python :: 2.7
     Programming Language :: Python :: 3
-    Programming Language :: Python :: 3.3
-    Programming Language :: Python :: 3.4
+    Programming Language :: Python :: 3.5
 
 [files]
 packages =
diff --git a/tox.ini b/tox.ini
index b9e9204..e17ceb8 100644
--- a/tox.ini
+++ b/tox.ini
@@ -1,6 +1,6 @@
 [tox]
 minversion = 2.0
-envlist = py27,pep8
+envlist = py27,py35,pep8
 skipsdist = True
 
 [testenv]
@@ -34,6 +34,7 @@ basepython = python3
 commands = {posargs}
 
 [testenv:debug]
+basepython = python3
 commands = oslo_debug_helper {posargs}
 
 [flake8]