diff --git a/.travis.yml b/.travis.yml
index 07e981abcb..374bc0e4d7 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -23,14 +23,17 @@ env:
     - YCM_CORES=1
   matrix:
     - USE_CLANG_COMPLETER=true YCMD_PYTHON_VERSION=2.7
-    - USE_CLANG_COMPLETER=false YCMD_PYTHON_VERSION=2.7
-    - USE_CLANG_COMPLETER=true YCMD_PYTHON_VERSION=2.6
-    - USE_CLANG_COMPLETER=false YCMD_PYTHON_VERSION=2.6
     - USE_CLANG_COMPLETER=true YCMD_PYTHON_VERSION=2.7 COVERAGE=true
+    - USE_CLANG_COMPLETER=false YCMD_PYTHON_VERSION=2.6
+    - USE_CLANG_COMPLETER=true YCMD_PYTHON_VERSION=2.6
 matrix:
   exclude:
+    # We don't run coverage on mac and we don't run the non-coverage version of
+    # the same run on linux.
     - os: osx
       env: USE_CLANG_COMPLETER=true YCMD_PYTHON_VERSION=2.7 COVERAGE=true
+    - os: linux
+      env: USE_CLANG_COMPLETER=true YCMD_PYTHON_VERSION=2.7
 addons:
   apt:
     sources: