diff --git a/contrib/travis/travis-check.sh b/contrib/travis/travis-check.sh
index ef70fb959e..5211c9f36a 100755
--- a/contrib/travis/travis-check.sh
+++ b/contrib/travis/travis-check.sh
@@ -8,7 +8,7 @@ print_test_logs() {
     echo ">>>> PRINT TEST LOGS $1 (done)"
 }
 
-if ! make check -k ; then
+if ! make check -j 4 -k ; then
 
     print_test_logs "first-test"