A la télévision, il débute dans « Fruits et légumes », et sa première apparition sur grand écran, il la doit à Salut Cousin ! de Merzak Allouache. Son deuxième spectacle « La vie normale », rencontre un franc succès. Au cinéma c'est avec La Verite Si Je Mens 2 de Thomas Gilou que Gad se fait véritablement connaître du grand public, après plusieurs autres tournages : Xxl, Vive La République !, Train De Vie, L'Homme Est Une Femme Comme Les Autres, On Fait Comme On A Dit...
Entre ses talents d'humoriste et ceux d'acteur, Gad mène les deux carrières de front.

Son personnage culte Chouchou, tiré de son deuxième one-man show, Gad le transpose au cinéma dans un film du même nom Chouchou réalisé par Merzak Allouache. Il apparaît, ensuite en 2003 et 2004, parmi le casting des films déjantés La Beuze et Les 11 Commandements, écrits par Mickaël Youn.

Acteur touchant et polyvalent, Gad gagne le cœur des réalisateurs aussi vite que ceux des spectateurs, et en 2005 il donne la réplique à Gérard Depardieu dans Olé !, film de Florence Quentin. Gad s'affiche comme un artiste, qui plait à se renouveler et monte son troisième spectacle « L'autre c'est moi», qu'il joue en tournée en France pendant près de deux ans. une véritable consécration ! En 2006, il collabore avec Francis Veber, pour succéder à Daniel Auteuil aux commandes du personnage culte de François Pignon, dans la comédie La Doublure. La même année, il est à l'affiche de la comédie romantique Hors De Prix aux côtés d'Audrey Tautou.