Větších úspěchů však začal dosahovat, až když ho objevil Luc Besson ve svém filmu Le Dernier Combat. Jejich spolupráce pokračovala i nadále a to Magickou hlubinou, Brutální Nikitou A Leonem. Později své drsňáky začal prosazovat i v Americe a proslavil se v akčních hitech jako Godzilla, Mission: Impossible a Ronin. Později začal vystupovat i v komediích. Zde se prosadil hlavně ve filmu Návštěvníci, který následovali dvě pokračování a nedávno svůj komediální talent oprášil v komedii Drž hubu! Byl nominován na 3 Césary a to za Magickou hlubinu, Leona a Návštěvníky. V roce 2000 dostal Evropskou filmovou cenu za evropský přínos světové kinematografii. I nadále spolupracuje s Lucem Bessonem.