La chaîne M6 réalisa une émission afin de promouvoir les artistes de demain, Gérald De Palmas termina finaliste de celle-ci.

En 1996, Gérald De Palmas est nominé pour la première fois aux Victoire de la musique, il remporte le prix de la "Révélation Masculine de l'année"

Gérald De Palmas est de retour avec l'album Marcher dans le sable. Tout le monde le félicite pour cet album hélas cela ne suffira pas puisque c'est l'album « Sang pour sang » de Johnny Hallyday qui remportera la victoire.

L'émission Plus vite que la musique réalisa ses "victoires de la musique" et félicita Gérald De Palmas en le déclarant "Artiste de l'année."

Contrairement aux Victoires de la musique, c'est le public qui vote pour élire le gagnant. Nommé dans 4 catégories: Chanson francophone de l'année avec J'en rêve encore, Meilleur album avec Marcher dans le sable, Artiste francophone de l'année, et meilleur site web. Sur ces 4 nominations, il en gagnera une seule: le "Meilleur album francophone 2001", celle qui lui tenait le plus à coeur.

En 2001, Gérald De Palmas est nominé dans deux catégories, celle du « Spectacle musical, le concert ou la tournée de l'année » et « Groupe ou l'interprète masculin de l'année ». Il remportera la "Victoire de l'interprète masculin de l'année" tandis qu'Henry Salvador reçu le prix du « Spectacle musical, le concert ou la tournée de l'année »

Une nouvelle victoire au compteur de Gérald De Palmas. En 2002, il est sacré "Artiste masculin francophone de l'année" face à Yannick Noah, Renaud, Johnny Hallyday, Mc Soolar et Marc Lavoine.