Más tarde, se unirían al grupo algunos de los nuevos miembros: Izabella Rocha y Kiko Peres.

Su próximo trabajo fue Povo Brasileiro (con una composición de 14 temas), que salió a las calles en el año 1999.

En 2001 estrenaron un nuevo disco con el nombre de Verbalize (con 14 canciones en su lista).

Al siguiente año publicaron el cuarto disco llamado Quatro.

En 2006, con nuevos músicos en la banda, publicarán el disco y DVD en vivo llamado Natiruts Reggae Power repasando todos sus éxitos.