Zwyciężył w kategorii wagowej 77-87 kg na Mistrzostwach Świata ADCC Submission Wrestling 2007, pokonując Yushina Okamiego, Rafaela Lovato i Tarsisa Humphresa, a w finale odprawiając Flavio Almeidę. Wygrał również Super Challenge 2007 w wadze do 83 kg, pokonując Vitelmo Kubisa Bandeirę przez tylne nagie duszenie i Gustavo Machado przez decyzję sędziów, a następnie pokonał Fabio Negao przez duszenie gilotynowe w finale. Po zdobyciu mistrzostwa ADCC w 2007 roku, Maia wydał serię instruktażowych płyt DVD zatytułowanych The Science of Jiu-Jitsu I & II we współpracy z firmą World Martial Arts.
Grapplerska sprawność Mai jest tak wysoko ceniona wśród zawodników MMA, że notowany zawodnik wagi ciężkiej i czarny pas BJJ Frank Mir zatrudnił go jako swojego głównego trenera jiu-jitsu przed walką o tytuł UFC 100 z Brockiem Lesnarem.