diff --git a/.travis.yml b/.travis.yml
index 54934c2bb..c85b79fcc 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -23,6 +23,7 @@ python:
 install:
     # Optimisation: build requirements as wheels, which get cached by Travis
     - pip install "pip>=7.0" wheel
+    - pip install "setuptools>=19.0"
 
 script:
     - python setup.py install