In 2003, Byrne starred in three Australian films; The Night We Called It a Day, with Melanie Griffith and Dennis Hopper; The Rage in Placid Lake, with Ben Lee; and Take Away, alongside Vince Colosimo, Stephen Curry, John Howard and Nathan Phillips. All films were comedies and open to varying degrees of success at the box office, but The Rage in Placid Lake earned Byrne a AACTA Award nomination for Best Actress. In the epic drama Troy (2004), she took on the role of Briseis, the captured priestess presented to "amuse" Brad Pitt’s Achilles. Variety's review of the film stated: "Byrne’s spoils-of-war chattel plays more as a convenient invention than as a woman who could possibly turn Achilles’ head and heart around". Budgeted at around US$180 million, the film was an international success, grossing US$364 million. In her other 2004 film release, the thriller Wicker Park, Byrne appeared, opposite Josh Hartnett and Diane Kruger, as the girlfriend of a young advertising executive's old friend. Wicker Park director Paul McGuigan described her as the best actress he has worked with and her Troy co-star Peter O'Toole as "beautiful, uncomplicated, simple, pure actress and a very nice girl".