diff --git a/lib/System/Unix/Program.inc b/lib/System/Unix/Program.inc
index d2baca80025..4814228e138 100644
--- a/lib/System/Unix/Program.inc
+++ b/lib/System/Unix/Program.inc
@@ -202,7 +202,7 @@ Program::Execute(const Path& path,
         execv(path.c_str(), (char**)args);
       // If the execve() failed, we should exit and let the parent pick up
       // our non-zero exit status.
-      exit(127);
+      exit(errno == ENOENT ? 127 : 126);
     }
 
     // Parent process: Break out of the switch to do our processing.