diff --git a/build/tools/extract_utils.sh b/build/tools/extract_utils.sh
index 002e238..635027f 100755
--- a/build/tools/extract_utils.sh
+++ b/build/tools/extract_utils.sh
@@ -29,6 +29,7 @@
 FULLY_DEODEXED=-1
 
 TMPDIR=$(mktemp -d)
+HOST="$(uname | tr '[:upper:]' '[:lower:]')"
 
 #
 # cleanup
@@ -101,6 +102,10 @@
         VENDOR_STATE=0
         VENDOR_RADIO_STATE=0
     fi
+
+    if [ -z "$PATCHELF" ]; then
+        export PATCHELF="$OMNI_ROOT"/vendor/omni/build/tools/${HOST}/bin/patchelf
+    fi
 }
 
 # Helper functions for parsing a spec.
@@ -1248,7 +1253,6 @@
     local SRC="$3"
     local TARGET=
     local OAT=
-    local HOST="$(uname | tr '[:upper:]' '[:lower:]')"
 
     if [ -z "$BAKSMALIJAR" ] || [ -z "$SMALIJAR" ]; then
         export BAKSMALIJAR="$OMNI_ROOT"/vendor/omni/build/tools/smali/baksmali.jar