Zostali nimi wokalista Eduardo Falaschi (Symbols), perkusista Aquiles Priester (Paul Di’Anno) oraz basista Felipe Andreoli.
Rebirth W nowym składzie grupa nagrała w 2001 roku album zatytułowany Rebirth, który okazał się kolejnym sukcesem i sprzedał w ponad 100.000 kopii w ciągu pierwszych dwóch miesięcy, uzyskując w Brazylii status złoty.
Rok później ukazała się EP Hunters and Prey zawierająca akustyczne wersje utworów z Rebirth, cover utworu Mama grupy Genesis oraz pierwszy utwór śpiewany po portugalsku Caça e Caçador (co znaczy Hunters and Prey).
W ramach trasy promocyjnej Angra zagrała między innymi na festiwalach The Rock Machine w Hiszpanii, Wacken Open Air w Niemczech oraz ProgPower w Atlancie. Muzycy grupy udzielali się również w innych projektach jak na przykład tribute album dla Led Zeppelin – The Metal Zeppelin – The Music Remains The Same.