Alba landete im Jahr 2003 ihren ersten Kinoerfolg mit Honey. Im Jahr 2005 folgten Fantastic Four, wofür sie allerdings 2006 für die Goldene Himbeere nominiert wurde, und Sin City. Mit Paul Walker war sie im gleichen Jahr in Into the Blue auf der Leinwand zu sehen. 2011 bekam sie die Goldene Himbeere als Schlechteste Nebendarstellerin für die Filme The Killer Inside Me, Meine Frau, unsere Kinder und ich, Machete und Valentinstag.