Pois bem, o fim não chegou, pois agora sob o comando dos guitarristas Rafael Bittencourt e Kiko Loureiro, encontraram forças para reerguer a banda e juntar a ela novos integrantes. Os escolhidos foram Aquiles Priester (Hangar) para a Bateria, Felipe Andreoli (Karma) para o Baixo e Edu Falaschi (Symbols) para o vocal, além da contribuição de Fabio Laguna (Teclados). Uma das maiores preocupações quanto a essa mudança, assim como em qualquer outra banda, foi justamente se ela seria capaz de manter a qualidade de seu trabalho e a sua identidade musical. E então, eis que, em 2001, sai "Rebirth", 4ª álbum de estúdio do Angra, o primeiro com a nova formação. Respondendo ao questionamento acima, os fãs do Angra (os mais flexíveis, no caso) não precisavam se preocupar, pois seu trabalho continuava impecável e fiel ao seu estilo, embora com algumas mudanças dignas de nota, com cada um dos novos integrantes, especialmente Edu, fazendo jus às suas responsabilidades.Todas as características que fizeram o som da banda único estão presentes, tais como influências clássicas e de música brasileira, solos de guitarra matadores, riffs icônicos, cozinha (baixo + bateria) super-entrosada e vocais poderosos. Porém, o som da banda passou a pender para um lado mais "progressivo", o que não é ruim, já que, para que uma banda evolua musicalmente, ele precisa saber explorar bem outros estilos.