diff --git a/tests/test_lightningd.py b/tests/test_lightningd.py
index a0ed79c68..48efc5229 100644
--- a/tests/test_lightningd.py
+++ b/tests/test_lightningd.py
@@ -80,7 +80,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 3cad8d277..4c3a8cf22 100644
--- a/tests/utils.py
+++ b/tests/utils.py
@@ -122,7 +122,7 @@ class BitcoinD(TailableProc):
             os.makedirs(regtestdir)
 
         self.cmd_line = [
-            '/usr/bin/bitcoind',
+            'bitcoind',
             '-datadir={}'.format(bitcoin_dir),
             '-printtoconsole',
             '-server',