L'aventure Taxi n'avait d'ailleurs pas bien démarré avec un casting dont l'actrice, alors très peu sûre d'elle-même, était sortie en étant persuadée de n'avoir pas décroché le rôle de Lilly Bertineau, la compagne du héros incarné par Samy Naceri .
Durant le tournage, Marion Cotillard , 23 ans, s'était sentie un peu frustrée : elle ne pouvait ni assister ni participer aux grandes scènes d'action du film et ne tournait que de courtes scènes de liaison entre deux péripéties, un rôle " en retrait " ainsi qu'elle le définira elle-même dans L'Express .
Luc Besson , le producteur et créateur de la saga Taxi , n'a, semble-t-il, pas pardonné à la jeune comédienne ses envies, confessées publiquement, de découvrir de nouveaux horizons cinéma, de " sortir de l'image véhiculée par Taxi, jugée trop populaire, pas assez professionnelle par les metteurs en scène. "