Bem humorado, o atleta ainda tirou sarro de sua forma física na época, quando, de acordo com sua memória, pesava cerca de 75 kg.
– Ai galera. 1900 e bolinha, minha primeira luta de MMA no Matogrosso. Tinha 75 kg!
Na ocasião, em junho de 1997, “Spider”, que ainda não tinha esse apelido, finalizou Raimundo Pinheiro em pouco menos de dois minutos de luta.
No duelo a seguir, na mesma noite, Anderson precisou de quase meia hora para nocautear Fabrício Camões e conquistar seu primeiro título no esporte, o cinturão do BFC 1 (Brazilian Freestyle Circuit 1).