you will need 2 programs for this. One will run as autorun (startup) and set a value in registry (say reboot = true). Another program whent started by user, will check this value in registry and if it is true then display your messagebox and set the value to false.