Local: Depois Bar E Arte

Em seu segundo disco homônimo, fruto de pesquisas sobre vários ritmos regionais, nacionais e africanos, feitas por seus integrantes. Dentro dessa perspectiva experimental, eles também deram vazão as suas influências pessoais, particularmente centradas no rock, no jazz e na MPB. O resultado é um conjunto de composições, inéditas em sua maioria, que ganharam arranjos e interpretações originais. A música “Pescador” (Sérgio Cassiano), por exemplo, é executada com elementos de Fankani (Guiné / África), Ciranda (Pernambuco) e Heavy Metal. Para realizar esse trabalho, a Cataia contou com as participações especiais de Tião Carvalho, Janaína Pereira e José Mojica Marins, interpretando seu inconfundível Zé do Caixão.

Criada em 2001, na Ilha do Cardoso (litoral sul de São Paulo), a Cataia é formada por Rodrigo Fonseca (voz, violão e flautas), Fabrício Batalha (percussão e voz), Richard Lefèvre (sanfona e percussão), Xitão (voz e percussão), Alexandre Benato (guitarra, cavaquinho, viola de 10 cordas e voz) e Edson Figueroa (baixo e voz). Em 2002, a Cataia lançou o cd "Nesta Terra de Ninguém". Em 2004, esse mesmo álbum foi lançado no mercado europeu pela Suave Music. "Cataia toca um forró que mistura o natural, o real e o fantástico", escreveu o jornal francês Libération na ocasião. A Cataia também participou de duas coletâneas lançadas pela Suave Music em 2005: "Forró For All" (com “Intervero na Casa de Nicolá” e “Amarelo que Brilha”) e "Forró For All 2" (com “Mangabeira” e “Xaximbo”).