diff --git a/configure.ac b/configure.ac
index 649315859f53b0c68240ab86234e378ae7961251..0fa61a364d970fd5cd2e7f6dbf21ee834f07ff57 100644
--- a/configure.ac
+++ b/configure.ac
@@ -83,10 +83,15 @@ AC_ARG_ENABLE([appimage],
               [AEGISUB_APPIMAGE_ENABLED=$enableval],
               [AEGISUB_APPIMAGE_ENABLED=no])
 AS_IF([test "x$AEGISUB_APPIMAGE_ENABLED" = "xyes"], [
+    # Check more binaries
+    AC_PATH_PROG([PATCHELF], [patchelf])
+    AC_PATH_PROG([WGET], [wget])
+    AC_PATH_PROG([CHMOD], [chmod])
+
     # Download the AppImage creation tool, transforms the AppDir into an AppImage
     AC_MSG_CHECKING([Downloading AppImage creation tool])
-    wget https://github.com/probonopd/AppImageKit/releases/download/continuous/appimagetool-`arch`.AppImage -O tools/appimagetool.AppImage -o config.wget.log
-    chmod 00700 tools/appimagetool.AppImage
+    $WGET https://github.com/probonopd/AppImageKit/releases/download/continuous/appimagetool-`arch`.AppImage -O tools/appimagetool.AppImage -o config.wget.log
+    $CHMOD 00700 tools/appimagetool.AppImage
     AS_IF([test $? -eq 0 ], [
         AC_MSG_RESULT([done])
     ], [
@@ -95,8 +100,8 @@ AS_IF([test "x$AEGISUB_APPIMAGE_ENABLED" = "xyes"], [
 
     # Downlaod the AppDir management tool, create the AppDir
     AC_MSG_CHECKING([Downloading LinuxDeploy creation tool])
-    wget https://martinm.iiens.net/linuxdeploy -O tools/linuxdeploy -a config.wget.log
-    chmod 00700 tools/linuxdeploy
+    $WGET https://martinm.iiens.net/linuxdeploy -O tools/linuxdeploy -a config.wget.log
+    $CHMOD 00700 tools/linuxdeploy
     AS_IF([test $? -eq 0 ], [
         AC_MSG_RESULT([done])
     ], [