diff --git a/.travis.yml b/.travis.yml
index 8f9bcf46a0d1..8c61f29aebe7 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -1,4 +1,5 @@
-sudo: false
+sudo: required
+dist: trusty
 
 addons:
   apt:
@@ -8,14 +9,14 @@ addons:
       - gdb
       - mencoder
       - dvipng
+      - pgf
+      - lmodern
       - texlive-latex-base
       - texlive-latex-extra
       - texlive-fonts-recommended
       - texlive-latex-recommended
+      - texlive-xetex
       - graphviz
-#     - fonts-humor-sans
-#    sources:
-#      - debian-sid
 
 env:
   global:
@@ -49,27 +50,13 @@ matrix:
   allow_failures:
     - python: "nightly"
 
-before_install:
-  - source ci/travis/travis_tools.sh
-  # Install into our own pristine virtualenv
-  - virtualenv --python=python venv
-  - source venv/bin/activate
-
 install:
-  # Upgrade pip and setuptools. Mock has issues with the default version of
-  # setuptools
   - |
     pip install --upgrade pip
     pip install --upgrade setuptools
-  # Install only from travis wheelhouse
-  - if [ -z "$PRE" ]; then
-        wheelhouse_pip_install python-dateutil $NUMPY $PANDAS pyparsing!=2.0.4 pillow sphinx!=1.3.0 $MOCK;
-    else
-        pip install $PRE python-dateutil $NUMPY pyparsing!=2.0.4 pillow sphinx!=1.3.0;
-    fi
-  # Always install from pypi
-  - pip install $PRE pep8 cycler coveralls coverage
-  - 'pip install git+https://github.com/jenshnielsen/nose.git@matplotlibnose'
+    pip install --upgrade wheel
+    pip install $PRE pep8 cycler coveralls coverage python-dateutil $NUMPY pyparsing!=2.0.4 pillow sphinx!=1.3.0 $MOCK $PANDAS
+    pip install 'git+https://github.com/jenshnielsen/nose.git@matplotlibnose'
 
   # We manually install humor sans using the package from Ubuntu 14.10. Unfortunatly humor sans is not
   # availible in the Ubuntu version used by Travis but we can manually install the deb from a later