Braga startet karrieren med å spille i filmer i hjemlandet, blant annet den kritikerroste fra 2002, hvor hun fikk sitt gjennombrudd. I 2006 spilte hun i sin første amerikanske produksjon, . Gjennombruddet i Hollywood kom imidlertid ikke før hun i 2007 spilte den kvinnelige hovedrollen i storfilmen med Will Smith. Senere har hun spilt i (2008), (2008), (2009) med blant andre Harrison Ford og Ray Liotta og (2010) med Jude Law.