diff --git a/.travis.yml b/.travis.yml
index 942502454..ebe922304 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -26,6 +26,7 @@ matrix:
       install:
         - pip install --disable-pip-version-check --require-hashes -r requirements/common.txt -r requirements/dev.txt
       script:
+        - pip check
         - python lints/queuelint.py
         - flake8 --show-source
         - isort --check-only --diff --quiet
diff --git a/runtests.sh b/runtests.sh
index 92bf0483e..78f5a271b 100755
--- a/runtests.sh
+++ b/runtests.sh
@@ -1,5 +1,8 @@
 #!/bin/sh
 
+echo "Running pip check"
+pip check || { exit 1; }
+
 echo "Checking CELERY_QUEUES matches Procfile"
 ./lints/queuelint.py || { exit 1; }