diff --git a/Installation/travisCI/build.sh b/Installation/travisCI/build.sh
index f8abd49104..b381fa5c91 100755
--- a/Installation/travisCI/build.sh
+++ b/Installation/travisCI/build.sh
@@ -19,7 +19,7 @@ echo "CXX: $CXX"
 echo
 echo "$0: compiling ArangoDB"
 
-(cd build && make -j2)
+(cd build && make -j4)
 
 echo
 echo "$0: testing ArangoDB"