diff --git a/.travis.yml b/.travis.yml
index 18950d199..5b26bfd3b 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -10,6 +10,7 @@ matrix:
       env: OS_NAME=Darwin
 
 before_install:
+  - if [[ "$TRAVIS_OS_NAME" == "linux" ]]; then apt-get update && apt-get install libleveldb-dev; fi
   - git submodule update --init --recursive
 
 script: