Around the age of 16, Lemos watched teammates Rafael Barros and Thiago Fernandes make the commute from Niterói to Rio de Janeiro to train at Nova Uniao headquarters under André Pederneiras. Recognizing a significant opportunity to elevate his game, Lemos began joining them on those trips — a decision that proved transformative for both his competitive development and his emerging vision as an instructor.
Training under Pederneiras reshaped Lemos's understanding of jiu-jitsu instruction. Pederneiras's innovative and methodical approach to teaching opened new conceptual doors for Lemos, becoming the philosophical foundation upon which he would later build his own coaching identity. The experience clarified not only how to compete at a high level, but how to transmit jiu-jitsu knowledge effectively and creatively.
Around the year 2000, Vitor Ribeiro and Pederneiras invited Lemos to open a Nova Uniao academy in Rio Claro, São Paulo. He accepted without hesitation. In Rio Claro, Lemos developed a coaching program that extended well beyond technical instruction, placing strong emphasis on moral standards and incorporating a deep evangelical influence into the academy's culture. That environment would soon become a breeding ground for some of the sport's most accomplished competitors.