Commande Make non trouvée

J'ai un problème qui ne semble pas être commun après avoir cherché dans différents forums.

Je ne peux pas exécuter la commande Make.

Message :

The program 'make' is currently not installed. You can install it by typing:
sudo apt-get install make

Alors fais ça :

sudo apt-get install make
Reading package lists... Done
Building dependency tree       
Reading state information... Done
make is already the newest version.
0 upgraded, 0 newly installed, 0 to remove and 4 not upgraded.

Mais quand j'essaie d'exécuter Make, j'obtiens le même message. Qu'est-ce qui se passe ?

Edit : Ubuntu 12.04 64bit Desktop fresh install.