diff --git a/.travis.yml b/.travis.yml
index 70826de..acbc2b9 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -52,6 +52,8 @@ before_install:
     - PROJECT_DIR=$BOOST/libs/$PROJECT_TO_TEST
     - ./bootstrap.sh
     - ./b2 headers
+    - sudo apt-get update -qq
+    - sudo apt-get install -qq valgrind
 
 script:
     - if [ "$CCFLAGS" != "" ]; then FLAGS="cxxflags=\"$CCFLAGS\" linkflags=\"$LINKFLAGS\""; else FLAGS=""; fi