How to remove gnome 3 and all its dependencies from a debian wheezy netinst

sudo apt autoremove gnome-session gnome gnome-shell

That's work for me.


to remove a package use

apt-get remove gnome-session

Then apt-get can remove dependency that have been automatically installed and are not needed anymore with the autoremove command:

apt-get autoremove

The following should help you.

aptitude purge `dpkg --get-selections | grep gnome | cut -f 1`
aptitude -f install
aptitude purge `dpkg --get-selections | grep deinstall | cut -f 1`
aptitude -f install

Be aware that this can leave you with a broken system. Use caution.

Directly from Debian's Wiki.