diff --git a/tools/check-all b/tools/check-all
index 5972c2d13c..47c8509cda 100755
--- a/tools/check-all
+++ b/tools/check-all
@@ -16,7 +16,7 @@ cd "$SCRIPT_DIR"/..;
 
 PYTHON_FILES=""
 for file in $(git ls-files); do
-    if ([ -f "$file" ] && (head -n1 "$file" | grep -q "^#!/usr/bin/python" ||
+    if ([ -f "$file" ] && (head -n1 "$file" | grep -q "^#!.*python" ||
                 echo "$file" | grep -q [.]py$) && \
         echo "$file" | egrep -vq '^(confirmation/|humbug/test_settings\.py)'); then
         PYTHON_FILES="$PYTHON_FILES $file"