diff --git a/.travis.yml b/.travis.yml
index 745508b69e21bda6ee307a374bf689f19679558b..e77a035b0addfa6c5d8b4de36aa3711bd4616222 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -27,3 +27,20 @@ script:
     - python setup.py develop
     - ./selftests/run
     - ./selftests/check_tmp_dirs
+    - |
+        ERR=""
+        MASTER=$(git rev-parse origin/master)
+        echo Master is $MASTER
+        for COMMIT in $(git rev-list origin..HEAD); do
+            echo
+            echo "--------------------< $(git log -1 --oneline $COMMIT) >--------------------"
+            echo
+            echo
+            git checkout $COMMIT || ERR=$(echo -e "$ERR\nUnable to checkout $(git log -1 --oneline $COMMIT)")
+            python setup.py develop && make smokecheck || ERR=$(echo -e "$ERR\n$(git log -1 --oneline)")
+        done
+        if [ "$ERR" ]; then
+            echo
+            echo "Incremental smokecheck failed: $ERR"
+            exit -1
+        fi
diff --git a/Makefile b/Makefile
index 276ff97f9ce5036fc0b0a2446e65a2100f44fa55..57daa46f529b43e39b8a56b5c945b8b4a08a6075 100644
--- a/Makefile
+++ b/Makefile
@@ -123,6 +123,9 @@ requirements:
 requirements-selftests: requirements
 	- grep -v '^#' requirements-selftests.txt | xargs -n 1 pip install --upgrade
 
+smokecheck:
+	./scripts/avocado run passtest
+
 check: clean check_cyclical modules_boundaries
 	selftests/checkall
 	selftests/check_tmp_dirs