diff --git a/.travis.yml b/.travis.yml
index f7cffa8e..2411e588 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -33,7 +33,13 @@ addons:
   apt:
     packages:
       - check
-      - cmake
       - libsubunit-dev
+      - ninja-build
 
-script: ./travis.sh
+before_install:
+  # Install cmake
+  - wget -O cmake.sh https://cmake.org/files/v3.12/cmake-3.12.0-Linux-x86_64.sh
+  - sudo sh cmake.sh --skip-license --exclude-subdir --prefix=/usr/local
+
+script:
+  - ./travis.sh