diff --git a/bob/bio/base/tools/grid.py b/bob/bio/base/tools/grid.py
index 6dad817945f3af74d7f1fafa8dad07598d6418e0..52e1ce68ee115d716691f341185db3be87885c9c 100644
--- a/bob/bio/base/tools/grid.py
+++ b/bob/bio/base/tools/grid.py
@@ -40,7 +40,7 @@ class GridSubmission:
     if command_line_parameters is None:
       command_line_parameters = sys.argv[1:]
 
-    executables = bob.extension.find_executable(executable, prefixes = ['bin'])
+    executables = bob.extension.find_executable(executable, prefixes = [os.path.dirname(sys.argv[0]), 'bin'])
     if not len(executables):
       raise IOError("Could not find the '%s' executable." % executable)
     executable = executables[0]