diff --git a/common/qubes_trigger_sync_appmenus.sh b/common/qubes_trigger_sync_appmenus.sh
index fc5301a4..de258c6a 100755
--- a/common/qubes_trigger_sync_appmenus.sh
+++ b/common/qubes_trigger_sync_appmenus.sh
@@ -3,5 +3,5 @@
 UPDATEABLE=`/usr/bin/xenstore-read qubes_vm_updateable`
 
 if [ "$UPDATEABLE" = "True" ]; then
-    echo -n SYNC > /var/run/qubes/qrexec_agent
+    /usr/lib/qubes/qrexec_vm /bin/grep dom0 qubes.SyncAppMenus -H = /usr/share/applications/*.desktop
 fi
diff --git a/dom0/qubes.SyncAppMenus b/dom0/qubes.SyncAppMenus
new file mode 100644
index 00000000..461fd519
--- /dev/null
+++ b/dom0/qubes.SyncAppMenus
@@ -0,0 +1 @@
+/usr/bin/qvm-sync-appmenus
diff --git a/dom0/qubes.SyncAppMenus.policy b/dom0/qubes.SyncAppMenus.policy
new file mode 100644
index 00000000..74f80450
--- /dev/null
+++ b/dom0/qubes.SyncAppMenus.policy
@@ -0,0 +1 @@
+anyvm	dom0	allow
diff --git a/rpm_spec/core-dom0.spec b/rpm_spec/core-dom0.spec
index 4bd4138d..63bc86d7 100644
--- a/rpm_spec/core-dom0.spec
+++ b/rpm_spec/core-dom0.spec
@@ -102,6 +102,8 @@ cp aux-tools/qfile-dom0-unpacker $RPM_BUILD_ROOT/usr/lib/qubes/
 mkdir -p $RPM_BUILD_ROOT/etc/qubes_rpc/policy
 cp ../appvm/qubes.Filecopy.policy $RPM_BUILD_ROOT/etc/qubes_rpc/policy/qubes.Filecopy
 cp ../appvm/qubes.OpenInVM.policy $RPM_BUILD_ROOT/etc/qubes_rpc/policy/qubes.OpenInVM
+cp qubes.SyncAppMenus.policy $RPM_BUILD_ROOT/etc/qubes_rpc/policy/qubes.SyncAppMenus
+cp qubes.SyncAppMenus $RPM_BUILD_ROOT/etc/qubes_rpc/
 cp ../qrexec/qubes_rpc_multiplexer $RPM_BUILD_ROOT/usr/lib/qubes
 
 cp restore/qvm-create-default-dvm $RPM_BUILD_ROOT/usr/bin
@@ -330,6 +332,8 @@ fi
 %dir /etc/qubes_rpc/policy
 /etc/qubes_rpc/policy/qubes.Filecopy
 /etc/qubes_rpc/policy/qubes.OpenInVM
+/etc/qubes_rpc/policy/qubes.SyncAppMenus
+/etc/qubes_rpc/qubes.SyncAppMenus
 %attr(4750,root,qubes) /usr/lib/qubes/qrexec_daemon
 %attr(4750,root,qubes) /usr/lib/qubes/xenfreepages
 %attr(2770,root,qubes) %dir /var/log/qubes