diff --git a/.travis.yml b/.travis.yml
index 82efe6e2..df481526 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -1,15 +1,27 @@
 language: cpp
 
+sudo: false
+
+cache:
+  directories:
+    - $HOME/itpp
+
 compiler:
   - gcc
 
-before_install:
-  - sudo apt-get update -qq
-  - sudo apt-get install -y libsndfile1-dev libfftw3-dev liblapack3gf libblas3gf
+addons:
+  apt:
+    packages:
+      - libsndfile1-dev
+      - libfftw3-dev
+      - liblapack3gf
+      - libblas3gf
 
-install: ./travis_deps.sh
+install:
+  - bash travis_deps.sh
 
 before_script:
+  - export CMAKE_PREFIX_PATH=$HOME/mbelib:$HOME/itpp
   - mkdir build
   - cd build
   - cmake ..
diff --git a/travis_deps.sh b/travis_deps.sh
index 910f34ff..571abb2d 100755
--- a/travis_deps.sh
+++ b/travis_deps.sh
@@ -2,23 +2,25 @@
 set -ex
 
 # Install mbelib
-cd /tmp
-wget https://github.com/szechyjs/mbelib/archive/master.tar.gz -O /tmp/mbelib.tar.gz
+wget https://github.com/szechyjs/mbelib/archive/master.tar.gz -O mbelib.tar.gz
 tar -xzf mbelib.tar.gz
 cd mbelib-master
 mkdir build
 cd build
-cmake -DCMAKE_INSTALL_PREFIX=/usr ..
+cmake -DCMAKE_INSTALL_PREFIX=$HOME/mbelib ..
 make
-sudo make install
+make install
 
 # Install IT++ from SF
-cd /tmp
-wget http://sourceforge.net/projects/itpp/files/itpp/4.3.1/itpp-4.3.1.tar.gz/download -O /tmp/itpp-4.3.1.tar.gz
-tar -xzf itpp-4.3.1.tar.gz
-cd itpp-4.3.1
-mkdir build
-cd build
-cmake -DCMAKE_INSTALL_PREFIX=/usr ..
-make
-sudo make install
+if [ ! -d "$HOME/itpp/lib" ]; then
+  wget http://sourceforge.net/projects/itpp/files/itpp/4.3.1/itpp-4.3.1.tar.gz/download -O itpp-4.3.1.tar.gz
+  tar -xzf itpp-4.3.1.tar.gz
+  cd itpp-4.3.1
+  mkdir build
+  cd build
+  cmake -DCMAKE_INSTALL_PREFIX=$HOME/itpp ..
+  make
+  make install
+else
+  echo 'Using cached itpp.';
+fi