A világhír azonban váratott még magára. 1996-ban a Az én pasim (Mon Homme) című komédiával próbálkozott., majd 1997-ben a nagy sikerű A Titanic szobalánya című film álmodozó főhőse volt, aki képzelt szerelmi történetekkel szórakoztatta a piszkos bányásztelep törődött munkásait. Ezután következő európai filmjei nem hoztak akkora sikert., de a 2000-ben készült Mielőtt leszáll az éj című életrajzi film másodszereplőjeként ismét sikert aratott. Amerika iránt a Titkos rend (Semana Santa) című film forgatása közben enyhült meg, talán barátnője és filmbéli partnernője, Mira Sorvino hatására, és 2001-ben elvállalt egy amerikai westernfilmet, a Bullfighter-t. Innen már nem volt megállás a hollywoodi karrierben. A hűtlen-ben Richard Gere unatkozó feleségének volt szerelmi célpontja, a S.W.A.T. Különleges kommandó című rendőrfilmben pedig végképp levetkőzte európai művészfilm-színészi mivoltát, és Samuel L. Jackson mellett amerikai nehézfiút játszott.
Olivier és Kylie, Hollywood álompárja |