diff --git a/.travis.yml b/.travis.yml
index d63be49..4ffee4e 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -20,6 +20,9 @@ before_install:
   - sudo apt-get -y --no-install-recommends install python-sklearn=0.14.1-3-cdb2
   - sudo apt-get -y --no-install-recommends install python-scikits-learn=0.14.1-3-cdb2
 
+  # Force instalation of libgeos-3.5.0 (presumably needed because of existing version of postgis)
+  - sudo apt-get -y install libgeos-3.5.0=3.5.0-1cdb2
+
   # Install postgres db and build deps
   - sudo /etc/init.d/postgresql stop # stop travis default instance
   - sudo apt-get -y install postgresql-9.5 postgresql-server-dev-9.5 postgresql-plpython-9.5 postgresql-9.5-postgis-2.2 postgresql-9.5-postgis-scripts