Nach weiteren Kurzfilmen wurde "O Herói" 2004 Gamboas erster abendfüllender Spielfilm. Das Werk thematisiert anhand eines Kriegsveterans in Luanda die körperlichen und psychischen Verletzungen der Menschen und ihre schwierigen Lebensumstände in Angola nach dem Ende des angolanischen Bürgerkriegs (1975–2002). Der Film gewann eine Reihe Preise, darunter den Preis der Jury beim Sundance Film Festival, den Publikumspreis des "Nantes Three Continents Festivals" in Nantes, und den Preis für den besten Film beim "Los Angeles Pan African Film Festival" in Los Angeles.