Pascal Légitimus, du trio des
Inconnus, les remarque et devient leur metteur en scène. Dès lors, leur succès est immédiat et Elie Semoun, accompagné de son comparse, se produira jusqu'en 1997. En 1999, Elie Semoun remonte sur les planches dans son premier One Man Show « Elie et Semoun au Palais des Glaces » mis en scène par Muriel Robin. Le talentueux humoriste rencontrera à nouveau le succès et recommencera l'expérience en 2002 et 2005. Mais c'est en 1996 qu'Elie Semoun nous donnera une autre idée des « petites annonces » en interprétant le célèbre personnage du bigleux et sa phrase mythique : « si tu es blonde et à forte... ». Le succès est à nouveau au rendez-vous et les petites annonces d'Elie Semoun, où l'acteur campe près de trois cents personnages, ont conquis le coeur de millions de français. On fait ainsi la rencontre de
Franck Dubosc qui l'accompagnera tout au long de son succès et qui, ensemble nous feront rire par les sketches et la diversité de leurs personnages hilarants et décalés.