diff --git a/debian/postinst b/debian/postinst
index 4c9e94e..072e95c 100755
--- a/debian/postinst
+++ b/debian/postinst
@@ -234,6 +234,11 @@ case "$1" in
         exit 0
         ;;
 
+    triggered)
+        echo "Updating Qubes AppMenu."
+        /usr/lib/qubes/qubes-trigger-sync-appmenus.sh
+        ;;
+
     *)
         echo "postinst called with unknown argument \`$1'" >&2
         exit 1
diff --git a/debian/triggers b/debian/triggers
new file mode 100644
index 0000000..aa950b6
--- /dev/null
+++ b/debian/triggers
@@ -0,0 +1 @@
+interest-noawait /usr/share/applications
diff --git a/misc/qubes-trigger-sync-appmenus.sh b/misc/qubes-trigger-sync-appmenus.sh
index 453100e..48f6024 100755
--- a/misc/qubes-trigger-sync-appmenus.sh
+++ b/misc/qubes-trigger-sync-appmenus.sh
@@ -1,6 +1,6 @@
 #!/bin/sh
 
-UPDATEABLE=`/usr/bin/xenstore-read qubes-vm-updateable`
+UPDATEABLE=`xenstore-read qubes-vm-updateable`
 
 if [ "$UPDATEABLE" = "True" ]; then
     /usr/lib/qubes/qrexec-client-vm dom0 qubes.SyncAppMenus /bin/sh /etc/qubes-rpc/qubes.GetAppmenus