W nowym składzie zgrupowanie nagrała wewnątrz 2001 roku płyta zatytułowany Rebirth, który okazał się kolejnym sukcesem dodatkowo sprzedał do wnętrza przeszło 100.000 kopii wewnątrz ciągu pierwszych dwóch miesięcy uzyskując do wnętrza Brazylii status złoty.
Rok następnie ukazała się EP Hunters and Prey zawierająca akustyczne wersje utworów z Rebirth, cover utworu Mama grupy Genesis i główny utwór śpiewany po portugalsku Caça e Caçador (co znaczy Hunters and Prey).
W ramach trasy promocyjnej Angra zagrała pośród innymi na festiwalach The Rock Machine wewnątrz Hiszpanii, Wacken Open Air wewnątrz Niemczech plus ProgPower do wnętrza Atlancie. Muzycy grupy udzielali się podobnie do wnętrza innych projektach w charakterze na przypadek tribute płyta na rzecz Led Zeppelin - The Metal Zeppelin - The Music Remains The Same.