У 2004 році Бірн зіграла троянську жрицю, викрадену Ахіллесом під час Троянської війни в епічному фільмі «Троя». З колегою по фільму, Пітером О’Туллом, акторка знову зустрілась в телепроекті «Казанова» (2005). Бірн також з'являється у фільмі Денні Гріна «Мешканці» (2005) за мотивами роману Бернарда Малмута, а також у фільмі «Одержимість» (2005), де вона зіграла Алекс, жінку, яка маніпулює героєм Джоша Хартнетта, щоби розлучити його з коханою.