2000

O artista iniciou os anos 2000 sendo indicado ao Grammy Latino de Melhor Canção Brasileira com “Amor I Love You”. No ano seguinte, lançou o terceiro disco da carreira, “Bahia do Mundo – Mito e Verdade”, e participou pela primeira vez do Rock in Rio. Foi hostilizado pelo público que queria assistir apenas shows de rock;

2002

Em 2002, além de a Associação Pracatum Ação Social ganhar o Prêmio Unesco na Categoria Juventude; Brown recebe o Certificado de Melhores Práticas do Programa de Assentamentos Humanos das Nações Unidas pelo projeto “Tá Rebocado”, que visa melhorar as condições de vida no Candeal, empreende mais um grande projeto de sucesso internacional;

Arrastão

Criado em 1995, Carlinhos Brown em suas apresentações anuais no Carnaval de Salvador com o projeto Arrastão, que foi criado para que as pessoas que trabalhassem durante a folia momesca pudesse se divertir após encerrar as atividades. É também no início dos anos 2000 que Brown participa pela primeira vez do Carnaval do Rio de Janeiro ao lado da amiga Marisa Monte;

Tribalistas

Junto com os amigos e parceiros Marisa Monte e Arnaldo Antunes, cria em 2002 os Tribalistas. Lançado em CD e DVD, o trabalho coletivo conquistou prêmios pelo mundo e alcançou a marca de mais de 1 milhão de discos vendidos, tendo recebido um disco de diamante. Brown, Marisa Monte e Arnaldo Antunes recebem também o Prêmio de Melhor disco com “Tribalistas” pela Associação Paulista de Críticos de Arte. Pelo trabalho com os Tribalistas, Brown recebeu os prêmios Tim de Melhor Grupo; Multishow de Melhor CD, Melhor DVD Musical e Melhor Música, com “Já Sei Namorar” e o 4º Grammy Latino de Melhor Álbum Pop Contemporâneo Brasileiro. O álbum ainda ganhou disco de platina pelo EMI Music Brasil e triplo de platina pela Virgin Music Italy;