diff --git a/apol b/apol
index dc952ab..c3e58f9 100755
--- a/apol
+++ b/apol
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/env python
 # Copyright 2015, Tresys Technology, LLC
 #
 # This file is part of SETools.
diff --git a/sediff b/sediff
index 5414671..34268ca 100755
--- a/sediff
+++ b/sediff
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/env python
 # Copyright 2015-2016, Tresys Technology, LLC
 #
 # This file is part of SETools.
diff --git a/sedta b/sedta
index 8b4afcf..e4d4914 100755
--- a/sedta
+++ b/sedta
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/env python
 # Copyright 2014-2015, Tresys Technology, LLC
 #
 # This file is part of SETools.
diff --git a/seinfo b/seinfo
index e381cd7..2b50393 100755
--- a/seinfo
+++ b/seinfo
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/env python
 # Copyright 2014-2015, Tresys Technology, LLC
 #
 # This file is part of SETools.
diff --git a/seinfoflow b/seinfoflow
index 0d9613b..7a2d288 100755
--- a/seinfoflow
+++ b/seinfoflow
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/env python
 # Copyright 2014-2015, Tresys Technology, LLC
 #
 # This file is part of SETools.
diff --git a/sesearch b/sesearch
index e861db6..7bcdfd2 100755
--- a/sesearch
+++ b/sesearch
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/env python
 # Copyright 2014-2015, Tresys Technology, LLC
 #
 # This file is part of SETools.