diff --git a/tests/test_lightningd.py b/tests/test_lightningd.py
index 36bd0778e..e3c39f5ed 100644
--- a/tests/test_lightningd.py
+++ b/tests/test_lightningd.py
@@ -73,7 +73,7 @@ class NodeFactory(object):
         self.nodes.append(node)
         if VALGRIND:
             node.daemon.cmd_line = [
-                '/usr/bin/valgrind',
+                'valgrind',
                 '-q',
                 '--error-exitcode=7',
                 '--log-file={}/valgrind-errors'.format(node.daemon.lightning_dir)
diff --git a/tests/utils.py b/tests/utils.py
index c8bc89156..6328dab55 100644
--- a/tests/utils.py
+++ b/tests/utils.py
@@ -133,7 +133,7 @@ class BitcoinD(TailableProc):
             os.makedirs(regtestdir)
 
         self.cmd_line = [
-            '/usr/bin/bitcoind',
+            'bitcoind',
             '-datadir={}'.format(bitcoin_dir),
             '-printtoconsole',
             '-server',