diff --git a/.travis.yml b/.travis.yml
index bf421d5e..cbd49b83 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -1,5 +1,5 @@
 language: python
-sudo: false
+sudo: true
 python:
   - 2.7
   - 3.3
@@ -30,6 +30,7 @@ matrix:
 install:
     - pip install --quiet tox-travis
 script:
+    - ./travis_install.sh
     - tox
 after_script:
     - if [ $TOXENV == "cov" ]; then
diff --git a/travis_install.sh b/travis_install.sh
new file mode 100644
index 00000000..8764b086
--- /dev/null
+++ b/travis_install.sh
@@ -0,0 +1,10 @@
+set -e
+echo "ENV" $JEDI_TEST_ENVIRONMENT
+PYTHON=python-3.3
+
+# Check if the desired Python version already exists.
+$PYTHON --version && exit 0 || true
+
+# Otherwise download and install.
+wget https://s3.amazonaws.com/travis-python-archives/binaries/ubuntu/14.04/x86_64/$PYTHON.tar.bz2
+sudo tar xjf $PYTHON.tar.bz2 --directory /