diff --git a/bin/comps_filter b/bin/comps_filter
index 8b00283c..a023fb82 100755
--- a/bin/comps_filter
+++ b/bin/comps_filter
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/env python
 # -*- coding: utf-8 -*-
 
 
diff --git a/bin/pungi b/bin/pungi
index edcbcb87..9008b16f 100755
--- a/bin/pungi
+++ b/bin/pungi
@@ -1,4 +1,4 @@
-#!/usr/bin/python -tt
+#!/usr/bin/env python
 # This program is free software; you can redistribute it and/or modify
 # it under the terms of the GNU General Public License as published by
 # the Free Software Foundation; version 2 of the License.
diff --git a/bin/pungi-koji b/bin/pungi-koji
index eb8e6b8c..50184313 100755
--- a/bin/pungi-koji
+++ b/bin/pungi-koji
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/env python
 # -*- coding: utf-8 -*-
 
 
diff --git a/git-changelog b/git-changelog
index 88df9d60..093d1ed6 100755
--- a/git-changelog
+++ b/git-changelog
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/env python
 #
 # git-changelog - Output a rpm changelog
 #
diff --git a/pungi/multilib.py b/pungi/multilib.py
index 7d072a48..687bc335 100755
--- a/pungi/multilib.py
+++ b/pungi/multilib.py
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/env python
 # -*- coding: utf-8 -*-
 
 
diff --git a/pungi/wrappers/variants.py b/pungi/wrappers/variants.py
index 6355fdea..0bd724f9 100755
--- a/pungi/wrappers/variants.py
+++ b/pungi/wrappers/variants.py
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/env python
 # -*- coding: utf-8 -*-
 
 
diff --git a/setup.py b/setup.py
index 5b8d7504..192e8083 100755
--- a/setup.py
+++ b/setup.py
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/env python
 # -*- coding: utf-8 -*-
 
 
diff --git a/tests/test_arch.py b/tests/test_arch.py
index c38d6de9..f30a148f 100755
--- a/tests/test_arch.py
+++ b/tests/test_arch.py
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/env python
 # -*- coding: utf-8 -*-
 
 
diff --git a/tests/test_imagechecksumphase.py b/tests/test_imagechecksumphase.py
index b98222c3..5ef3319a 100755
--- a/tests/test_imagechecksumphase.py
+++ b/tests/test_imagechecksumphase.py
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/env python
 # -*- coding: utf-8 -*-
 
 
diff --git a/tests/test_notifier.py b/tests/test_notifier.py
index 12515b88..c100ca60 100755
--- a/tests/test_notifier.py
+++ b/tests/test_notifier.py
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/env python
 # -*- coding: utf-8 -*-
 
 import json
diff --git a/tests/test_pathmatch.py b/tests/test_pathmatch.py
index 3013e965..12f182d3 100755
--- a/tests/test_pathmatch.py
+++ b/tests/test_pathmatch.py
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/env python
 # -*- coding: utf-8 -*-