diff --git a/.travis.yml b/.travis.yml
index f33aa72c..10861956 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -86,7 +86,10 @@ install:
       pyenv activate conan;
     fi
   - pip install --upgrade pip
-  - pip install tox tox-venv
+  - |
+    if [[ "$(pip freeze)" ]]; then
+      pip uninstall -y -r <(pip freeze);
+    fi
   - pip install -r .travis/requirements_travis.txt
 
 script:
diff --git a/.travis/requirements_travis.txt b/.travis/requirements_travis.txt
index 52819690..c6fc5128 100644
--- a/.travis/requirements_travis.txt
+++ b/.travis/requirements_travis.txt
@@ -1 +1,3 @@
-tox-travis
+tox
+tox-venv
+virtualenv<=16.7.9  # TODO: Remove when dropping Python 2
\ No newline at end of file