diff --git a/.travis.yml b/.travis.yml
index 2c3444b6..f920b033 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -4,10 +4,11 @@ compiler:
   - gcc
 before_install:
   - sudo add-apt-repository ppa:ubuntu-toolchain-r/test -y 
+  - sudo add-apt-repository ppa:boost-latest/ppa -y
   - sudo apt-get update -qq
   - if [ "$CXX" = "clang++" ]; then sudo apt-get install -y libstdc++-4.8-dev; fi
   - if [ "$CXX" = "g++" ]; then sudo apt-get install -y g++-4.8; fi
   - if [ "$CXX" = "g++" ]; then export CXX=g++-4.8; fi
   - sudo apt-get install -y libncursesw5-dev
-  - sudo apt-get install -y libboost-all-dev
+  - sudo apt-get install -y libboost-regex-dev
 script: cd src && make && make test