Nadando Com Os Tubarões de Charlie Brown Jr. foi lançado no ano de 2000. Esse foi o último trabalho a conter o guitarrista Thiago Castanho na formação da banda. O terceiro disco apresentou os hits "Rubão, o Dono do Mundo", "Tudo Mudar" e a número 1 "Não é Sério", com Negra Li. 

Uma contribuição de Valmir Garmus.