El grupo decidió buscar dos nuevos miembros, seleccionando en Brasil a Francini Contin do Amaral y Bruno Zaretti.
Pero en el trascurso del tiempo, Flaviana Seeling, la chica rubia original del grupo, quedó embarazada en 2003, entonces el grupo añadió un sexto miembro, Brenda Carvalho, que sustituye a Seeling durante su embarazo, y se encarga también de continuar los conciertos de los países faltantes.
Después Brenda iniciaría su propio grupo Exporto Brasil con el mismo empresario que dirigió los destinos de Axé Bahía.
El nuevo grupo tuvo bastante éxito en Perú, país en el que Brenda se quedaría a radicar definitivamente.
Rumbo a 2004, Axé Bahía (con el regreso de Flaviana) deciden instalarse en la Ciudad de México para desarrollar una carrera más amplia, esto se debe a que consideran que el mercado mexicano los ayudaría en ese aspecto.
Los miembros actuales son Flaviana Seeling, Jeferson Fabiano Barbosa, Jociney Barbosa, y los nuevos miembros, Cleverson Leandro Ribeiro, Meire Guimaraes de Carvalho, Gisele Salardi y vuelve Bruno Zaretti.
En 2006 Crearon Axé Bahía Company, una escuela de danza, y a la vez lanzan un quinto disco llamado: "Axé Bahía Company" que esta vez no obtuvo un reconocimiento mundial y tuvo muy pocas copias, por lo que no fue muy famoso.
Ese mismo año la compañía de baile internacional, se divide en 2 grupos, cada uno en diferente país.
La historia no contada de Axé Bahía,[10][11] un libro biográfico del grupo que cuenta oscuros pasajes nunca antes vistos.
Fue escrito por el empresario chileno Marcelo Borlando, que asumía de mánager del grupo.