Etter dette vokste Banas internasjonale rykte, og han spilte en birolle i Ridley Scotts (2001) før han fikk hovedrollen i Ang Lees i 2003. I 2004 spilte han prins Hektor i , basert på Homers . I 2005 fikk Bana hovedrollen som lederen for en Mossad-enhet i Steven Spielbergs film München.