diff --git a/.travis.yml b/.travis.yml
index 0f7e924b..9e78797c 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -46,14 +46,15 @@ script:
   - ./build.sh
   - ./configure $OPTS
   - make parser
-  - make
+  - make parser
+  - make -j$(getconf _NPROCESSORS_ONLN) || make -j$(getconf _NPROCESSORS_ONLN) || make
 #
 # Temporarily disabled.
 # - make -j$(getconf _NPROCESSORS_ONLN)
 # Leading build to crash with parser enabled.
 # Not sure why.
 #
-  - make check
+  - make check -j$(getconf _NPROCESSORS_ONLN)
   - make check-static