I confirm this problem on Edgy. This is because apt-get has always been unable to remove unnecessary packages automatically. Since Edgy we have the apt-get autoremove command, packages installed by the user with an apt-get install command line are marked manually, packages pulled in by dependencies are marked as automatically installed. When running apt-get autoremove all packages marked as automatically that have no reverse dependency packages installed anymore are removed. Packages marked as manually installed are never removed automatically.
It looks like xchat-gnome-common is marked as manually installed while it should be marked as automatically installed. It is automatically pulled in by installing xchat-gnome. So it looks like during the ubuntu installation process the following command line is used: apt-get install xchat-gnome xchat-gnome-common while the following command line should be used: apt-get install xchat-gnome I don't believe the problem to be in gnome-app-install but in the ubuntu installation process. Did you use ubiquity to install ubuntu? Should I add a ubiquity task for this bug? ** Changed in: gnome-app-install (Ubuntu) Assignee: Pascal De Vuyst => (unassigned) Status: Unconfirmed => Confirmed ** Changed in: gnome-app-install (Ubuntu) Importance: Undecided => Low -- Uninstalling package with Add/Remove didn't remove it from menu https://launchpad.net/bugs/77095 -- desktop-bugs mailing list desktop-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/desktop-bugs