diff --git a/.travis.yml b/.travis.yml
index b539e8965..62bd4f83e 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -5,20 +5,45 @@ dist: trusty
 services:
   - docker
 
-language: scala
-scala:
-  - 2.11.8
 
-python:
-  - "2.7"
-  - "3.6"
-  - "3.7"
-
-install:
-    -   pip install --user tox
-script:
-  - travis/travis.sh
-  - tox -c python/tox.ini -e $(echo py$TRAVIS_PYTHON_VERSION | tr -d .) -v
+jobs:
+  include:
+    - stage: "Mleap tests"
+      name: "Scala Tests"
+      language: scala
+      scala:
+        - 2.11.8
+      script:
+        - travis/travis.sh
+    - 
+      name: "Python 2.7 tests"
+      install:
+        - pip install "virtualenv<20.0.0" tox
+      language: python
+      python: 2.7
+      script:
+        - sbt +compile
+        - tox -c python/tox.ini -e py27 -v
+    - 
+      name: "Python 3.6 tests"
+      install:
+        - pip install "virtualenv<20.0.0" tox
+      language: python
+      python: 3.6
+      script:
+        - sbt +compile
+        - tox -c python/tox.ini -e py36 -v
+    - 
+      name: "Python 3.7 tests"
+      install:
+        - pip install "virtualenv<20.0.0" tox
+      language: python
+      python: 3.7
+      dist: xenial
+      script:
+        - echo $JAVA_HOME
+        - sbt +compile
+        - tox -c python/tox.ini -e py37 -v
 
 notifications:
   on_success: change