En seguida, el guitarrista Marco Túlio Lara y el tecladista Márcio Buzelin se juntaron al grupo.
El grupo hizo su primer show como J. Quest inspirado en el dibujo animado Jonny Quest y en la banda de acid jazz Jamiroquai, idea del bajista PJ (aunque ninguno de los integrantes fuera fan del dibujo).
el contrato con la Sony Music vino enseguida y el primer disco fue lanzado en agosto de 1996.
No tardó mucho para las músicas "Dolores del Mundo" y "Encontrar Alguien" – éxitos en Bello Horizonte - conquisten las radios de todo lo Brasil.
[1] En 1998, ya firmando como Jota Quest, la banda lanzó el trabajo De Volta ao Planeta, consolidando su carrera en todo el país.
Rogério Flausino fue invitado por Disney para cantar la versión brasileña la trilha sonora de la película Planeta del Tesoro.
El mismo año, el Jota Quest fue el único grupo en toda a América Latina a ser invitado para participar de la trilha sonora de la película Hombre Araña 2 con versión para el tema del dibujo animado del héroe (regravada anteriormente por las bandas Ramones y Aerosmith) con letra de Rogério Flausino.
En 2005, cuatro años sin un trabajo inédito, el grupo grabó Até Onde Vai, que llegó a las tiendas en octubre de aquel año.
Diez años tras el lanzamiento del primer CD, la banda marca presencia en el escenario pop rock brasileño.
En mayo es lanzado el box Quince, primera coletânea de la banda, conteniendo casi cuarenta rangos, siendo tres inéditas.