diff --git a/.travis.yml b/.travis.yml
index cc82541c..0e0c91f2 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -9,20 +9,21 @@ matrix:
       env: COVERAGE=gcov-4.9 CC="gcc-4.9" CXX="g++-4.9"
       addons:
         apt:
-          sources: ['ubuntu-toolchain-r-test']
+          sources: ['ubuntu-toolchain-r-test', 'protobuf-compiler', 'libprotobuf-dev']
           packages: [ 'g++-4.9' ]
     - os: linux
       compiler: clang
       env: CC="clang-3.5" CXX="clang++-3.5"
       addons:
         apt:
-          sources: ['ubuntu-toolchain-r-test', 'llvm-toolchain-precise-3.5' ]
+          sources: ['ubuntu-toolchain-r-test', 'llvm-toolchain-precise-3.5', 'protobuf-compiler', 'libprotobuf-dev' ]
           packages: [ 'clang-3.5' ]
     - os: osx
       compiler: clang
 
 
 install:
+ - if [[ $(uname -s) == 'Darwin' ]]; then brew install protobuf; fi;
  - if [ -n "${COVERAGE}" ]; then
        export CXXFLAGS="--coverage -g";
        export CFLAGS="--coverage -g";