diff --git a/.travis.yml b/.travis.yml
index 78869d5..500bb26 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -11,6 +11,11 @@ python:
   - "3.6-dev" # 3.6 development branch
   - "3.7-dev" # 3.7 development branch
   - "nightly" # currently points to 3.7-dev
+# Scipy first because it has apt dependencies
+before_install:
+  - sudo apt-get build-dep python-scipy
+  - pip install coveralls
+  - pip install scipy
 # command to install dependencies
 install: "pip install -r requirements.txt"
 # command to run tests