diff --git a/.travis.yml b/.travis.yml
index fcca69c0..92e33cf8 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -1,7 +1,7 @@
 language: cpp
 before_script:
   - sudo apt-get update -qq
-  - sudo apt-get install -qq libsdl-dev libboost-dev libpng-dev libjsoncpp-dev libogg-dev libvorbis-dev libtheora-dev
+  - sudo apt-get install -qq libsdl-dev libboost-dev libpng-dev libjsoncpp-dev libogg-dev libvorbis-dev libtheora-dev libprotobuf-dev protobuf-compiler
 script:
   - mkdir build && cd build && cmake .. && make && make test
 compiler: