diff --git a/delta_diff_generator.cc b/delta_diff_generator.cc
index ea65c1a..b2d4c69 100644
--- a/delta_diff_generator.cc
+++ b/delta_diff_generator.cc
@@ -1632,8 +1632,8 @@
   return true;
 }
 
-const char* const kBsdiffPath = "/usr/bin/bsdiff";
-const char* const kBspatchPath = "/usr/bin/bspatch";
+const char* const kBsdiffPath = "bsdiff";
+const char* const kBspatchPath = "bspatch";
 const char* const kDeltaMagic = "CrAU";
 
 };  // namespace chromeos_update_engine
diff --git a/subprocess.cc b/subprocess.cc
index 49fc4c3..af5fb75 100755
--- a/subprocess.cc
+++ b/subprocess.cc
@@ -162,7 +162,8 @@
       NULL,  // working directory
       argv.get(),
       argp,
-      static_cast<GSpawnFlags>(G_SPAWN_STDERR_TO_DEV_NULL | flags),  // flags
+      static_cast<GSpawnFlags>(G_SPAWN_STDERR_TO_DEV_NULL |
+                               G_SPAWN_SEARCH_PATH | flags),  // flags
       GRedirectStderrToStdout,  // child setup function
       NULL,  // data for child setup function
       &child_stdout,