diff --git a/.travis.yml b/.travis.yml
index a5d6d8a85..2532216f1 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -22,6 +22,8 @@ env:
   matrix:
     - TOXENV=py26 BOULDER_INTEGRATION=1
     - TOXENV=py27 BOULDER_INTEGRATION=1
+    - TOXENV=py26-oldest
+    - TOXENV=py27-oldest
     - TOXENV=lint
     - TOXENV=cover
 # Disabled for now due to requiring sudo -> causing more boulder integration