Député de la deuxième circonscription du Var de 1997 à 2002, il est condamné en janvier 2002 à six mois de prison avec sursis pour favoritisme dans l'affaire de l'attribution, en 1997, du marché des cantines scolaires de Toulon[1].
En 2011, il soutient la candidature de François Hollande pour l'élection présidentielle de 2012, évoquant « le choix de la raison et de l’efficacité », et voyant dans le futur président « la même force tranquille qui a amené la gauche à la victoire en 1981 »[2].
↑« JUSTICE : Robert Gaïa a été condamné à six mois de prison avec sursis pour favoritisme dans l'affaire du marché des cantines scolaires de Toulon. », Le Monde.fr, (lire en ligne, consulté le ).