diff --git a/src/bin/e_exec.c b/src/bin/e_exec.c
index 3b71d232a..a31d41378 100644
--- a/src/bin/e_exec.c
+++ b/src/bin/e_exec.c
@@ -599,6 +599,7 @@ _e_exec_cb_exec(void *data, Efreet_Desktop *desktop, char *exec, int remaining)
         if (startup_id < 0) startup_id = 0;
      }
    if (++startup_id < 1) startup_id = 1;
+   e_exehist_startup_id_set(startup_id);
    snprintf(buf, sizeof(buf), "E_START|%i", startup_id);
    e_util_env_set("DESKTOP_STARTUP_ID", buf);