In 1995, Barbosa took a pivotal step by beginning his Brazilian Jiu-Jitsu training at Companhia Atletica Paulista under Waldomiro Perez. The transition from decorated Judoka to BJJ student spoke to both his adaptability and his enduring passion for grappling. His Judo background provided a natural advantage in the clinch and in scrambles, and he moved steadily through the belt ranks.
Showing consistent promise at purple belt, Barbosa committed fully to a career in Jiu-Jitsu. He trained at CIA Paulista and later at Godoi's gym, broadening his technical exposure and competitive range. The results validated his investment: he claimed the Brazilian National Championship at brown belt in 1997, followed by the CBJJ Brazilian National Championship in 1999 as a black belt, while also earning three podium finishes at the IBJJF World Championship across 1999, 2000, and 2001.
When the Godoi/Macaco team underwent a split, Barbosa responded by taking ownership of his own direction — opening his own gym and stepping into the role of head instructor. It was a natural evolution for a competitor whose record and technical depth had fully prepared him to shape the next generation of grapplers.