diff --git a/bin/graphwalker b/bin/graphwalker
index 81bc207..b0da1ec 100755
--- a/bin/graphwalker
+++ b/bin/graphwalker
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/env python
 # -*- coding: utf-8 -*-
 # Copyright (c) 2013 Spotify AB
 from graphwalker import cli
diff --git a/graphwalker/cli.py b/graphwalker/cli.py
index 64ac281..81cac29 100755
--- a/graphwalker/cli.py
+++ b/graphwalker/cli.py
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/env python
 # -*- coding: utf-8 -*-
 # Copyright (c) 2013 Spotify AB
 import time