C'est leur premier long métrage surréaliste, "Delicatessen", avec Dominique Pinon et Jean-Claude Dreyfus, réalisé en 1991, qui les propulse sur le devant de la scène. L'œuvre est couronnée par des Césars dont ceux du meilleur premier film et du meilleur scénario. Leur second long-métrage met presque quatre ans à se concrétiser. "La Cité des enfants perdus" (1995) est un conte noir, totalement novateur pour l'époque sur le plan des effets spéciaux (exécutés en partie par Pitof), et qui a nécessité la création de nouveaux logiciels. Après sa présentation à Cannes en 1995, il est distribué partout dans le monde avec succès.