How can I remove un-installed programs from the Unity dash menu?

The Unity dash seems to operate independently from the Gnome main menu. This is quite annoying. I've uninstalled many (Wine) apps, removed their entries from the Gnome main menu, but they appear in the Unity dash. Also, KDE apps that I've removed from the Gnome menu still appear in the Unity dash. How can I remove these entries?

Edit: This question also applies to other un-installed apps.

These applications leave Desktop Files somewhere in ~/.local/share/applications. Search through this folder (and any sub folders) for the relevant launchers, and if you find any, delete them :).

Then simply run unity from the run dialogue (alt+f2) to restart Unity.

None of it worked for me.
What I did

Ctrl+Alt+T to open terminal,

sudo su #to log as super user

enter your su password,

cd .local/share/applications,  
ls -l 

See if you see .desktop in here.
If you do, then issue rm -f -r .desktop to delete the file.