I have solved the problem for me: I upgraded to edgy without upgrading to upstart , because I had removed the packages ubuntu-minimal and ubuntu-base. So, I reinstalled those, and at the next boot KDM showed up as expected. -- KDM fails to launch X on edgy https://launchpad.net/bugs/59242