diff --git a/dom0/qvm-tools/qvm-run b/dom0/qvm-tools/qvm-run
index fe2ca357..4e63125d 100755
--- a/dom0/qvm-tools/qvm-run
+++ b/dom0/qvm-tools/qvm-run
@@ -133,6 +133,15 @@ def vm_run_cmd(vm, cmd, options):
                 if options.tray:
                     tray_notify_error ("ERROR: Cannot start the GUI daemon for this VM!")
                 exit (1)
+
+        if not os.path.exists("/var/run/qubes/qrexec.{0}".format(xid)):
+            retcode = subprocess.call ([qrexec_daemon_path, str(xid)])
+            if (retcode != 0) :
+                print "ERROR: Cannot start qrexec!"
+                if options.tray:
+                    tray_notify_error ("ERROR: Cannot start the QRexec daemon for this VM!")
+                exit (1)
+
         actually_execute(str(xid), cmd, options);
 
 def main():