diff --git a/.travis.yml b/.travis.yml
index 3337de4209..b82abc5ee5 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -1,4 +1,6 @@
 language: rust
+before_install:
+  - sudo apt-get install -y protobuf-compiler
 script:
   - cargo build --verbose --all
   - cargo test --verbose --all