diff --git a/.travis.yml b/.travis.yml
index 7d112ffe..5e3bc42b 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -13,17 +13,17 @@ compiler:
 before_script:
  - ./autogen.sh
  - env CC=tcc CFLAGS='-w' ./configure --disable-dependency-tracking --disable-shared || cat config.log
- - make -j $(nproc) check && make install
+ - make -j $(nproc) && make check && make install
  - ./test/constcheck.sh
  - make distclean
 
 script:
  - ./configure --disable-dependency-tracking
  - if [ "$TRAVIS_OS_NAME" = 'linux' -a "$CC" = 'gcc' ]; then make -j $(nproc) CFLAGS='-g0' > /dev/null && cp src/libsodium/.libs/libsodium.so lib.so && make clean > /dev/null && make CFLAGS='-g0' CPPFLAGS='-DSODIUM_C99\(X\)=' > /dev/null && cp src/libsodium/.libs/libsodium.so lib-oldc.so && cmp lib.so lib-oldc.so && echo No binary changes && make clean > /dev/null ; fi
- - make -j $(nproc) distcheck
+ - make distcheck
  - make distclean > /dev/null
  - ./configure --disable-dependency-tracking --enable-minimal
- - make -j $(nproc) distcheck
+ - make check
  - ( echo '#include <sodium.h>' ; echo 'int main(void) { return sodium_init(); }' ) > /tmp/main.c && gcc -Isrc/libsodium/include -Isrc/libsodium/include/sodium $(find src -name '*.c' -o -name '*.S') /tmp/main.c
 
 env:
@@ -34,7 +34,7 @@ addons:
   apt:
     packages:
       - tcc
-      - libtcc-dev
+
   coverity_scan:
     project:
       name: jedisct1/libsodium