Pero su gran papel llegaría unos años después, concretamente en 2000, con la peli 'Antes que anochezca' de Julián Schnabel, gracias a la cual su compañero de reparto, Javier Bardem, estuvo nominado al Oscar. Tras este gran éxito que le dio mucha popularidad en la Meca del cine, llegaría otro gran éxito, 'Infiel', una peli de Adrian Lyne, en la que Olivier compartió cartel con el mismísimo Richard Gere, interpretando a un atractivo francés, objeto de deseo de la esposa infiel de Gere.