diff --git a/.travis/build.sh b/.travis/build.sh
index 0680084d6..b7120c7a1 100755
--- a/.travis/build.sh
+++ b/.travis/build.sh
@@ -45,7 +45,7 @@ if [ "$SOURCE_CHECK_ONLY" == "false" ]; then
     echo -en 'travis_fold:end:script.2\\r'
 
     echo -en 'travis_fold:start:script.3\\r'
-    make check
+    make -j$PYTEST_PAR check
     echo -en 'travis_fold:end:script.3\\r'
 else
     git clone https://github.com/lightningnetwork/lightning-rfc.git
diff --git a/Makefile b/Makefile
index 87180573a..dbbd8d04e 100644
--- a/Makefile
+++ b/Makefile
@@ -247,9 +247,7 @@ endif
 
 check-units:
 
-check: check-units
-	$(MAKE) installcheck
-	$(MAKE) pytest
+check: check-units installcheck pytest
 
 pytest: $(ALL_PROGRAMS)
 ifeq ($(PYTEST),)