Il y met en scène plusieurs personnages dont Chouchou, un jeune marocain travesti vivant à
Paris. Il interprètera ce personnage aux côtés d'
Alain Chabat dans le film « Chouchou », réalisé par Merzak Allouache en 2002. Gad Elmaleh collabore avec
Cécile de France dans « A+ Pollux », incarne un policier spécialiste en substances illicites dans la Beuze, joue aux cotés de
Gérard Depardieu dans « Olé » et entame une nouvelle tournée avec le spectacle: « L'autre c'est moi ». Il collabore avec
Jamel Debouzze sur différents sketchs vidéo notamment en interprétant le rôle de Kattia dans « la barre de faire ». Cette vidéo de Gad Elmaleh et une multitude de photos son d'ailleurs disponible sur le net. En 2004, il est le parrain d' « Agir Réagir », un CD dont les bénéfices sont apportés aux sinistrés du
tremblement de terre qui a détruit la région d'Al-Hoceima, au Maroc le 24 février de cette même année. Il participe également à l'opération Photos de Stars organisée par
Reporters sans frontières, en vue de soutenir les familles des 29 journalistes emprisonnés à
Cuba.