diff --git a/.travis.yml b/.travis.yml
index f1033d04..01721591 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -36,12 +36,16 @@ script:
       test_env_version=${JEDI_TEST_ENVIRONMENT:0:1}.${JEDI_TEST_ENVIRONMENT:1:1}
       if [ "$TRAVIS_PYTHON_VERSION" != "$test_env_version" ]; then
         python_bin=python$test_env_version
-        if ! which $python_bin; then
+        python_path="$(which $python_bin)"
+        if [ -z "$python_path" ]; then
           # Only required for JEDI_TEST_ENVIRONMENT=34.
           download_name=python-$test_env_version
           wget https://s3.amazonaws.com/travis-python-archives/binaries/ubuntu/16.04/x86_64/$download_name.tar.bz2
           sudo tar xjf $download_name.tar.bz2 --directory / opt/python
           ln -s "/opt/python/${test_env_version}/bin/python" /home/travis/bin/$python_bin
+        elif [ "${python_path#/opt/pyenv/shims" != "$python_path" ]; then
+          # Activate pyenv version (required with JEDI_TEST_ENVIRONMENT=35).
+          pyenv local "$TRAVIS_PYTHON_VERSION:$test_env_version"
         fi
         $python_bin --version
       fi