diff --git a/vm-systemd/qubes-update-check.service b/vm-systemd/qubes-update-check.service
index 5fcf636..2893750 100644
--- a/vm-systemd/qubes-update-check.service
+++ b/vm-systemd/qubes-update-check.service
@@ -1,6 +1,7 @@
 [Unit]
 Description=Qubes check for VM updates and notify dom0
 ConditionPathExists=/var/run/qubes-service/qubes-update-check
+After=qubes-qrexec-agent.service
 
 [Service]
 Type=oneshot