diff --git a/.travis.yml b/.travis.yml
index c769ffa..8e76d66 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -6,8 +6,9 @@ matrix:
     - python: 2.6
       dist: trusty
     - python: 2.7
-    - python: 3.6
+    - python: 3.5
       env: aptpkgs=python3-selinux
+    - python: 3.6
     - python: 3.7
     - python: 3.7-dev
     - python: 3.8-dev
diff --git a/tox.ini b/tox.ini
index 50a5482..00a211f 100644
--- a/tox.ini
+++ b/tox.ini
@@ -169,6 +169,7 @@ max-line-length = 88
 python =
   2.6: py26
   2.7: py27,coveralls,flake8,pylint
-  3.6: py36,black,ensure_non_running_provider,molecule_lint,molecule_syntax,molecule_test
+  3.5: molecule_lint,molecule_syntax,molecule_test
+  3.6: py36,black,ensure_non_running_provider
   3.7: py37
   3.8: py38