Com o lançamento do segundo disco sendo adiado, devido ao tamanho sucesso de Camila, Camila, o LP Cardume é sai em maio de 1989. Esse disco vendeu 210.000 cópias e fez o grupo ir a Buenos Aires gravar três versões em espanhol, com a produção de Fito Paez.

   O próximo disco do Nenhum de Nós é Extraño (tido como o melhor trabalho da banda). A partir deste disco, Veco Marques começa a compor com a banda, entrando no conjunto pouco tempo depois.

   Já com três discos, a banda se vê em um momento decisivo. O próximo álbum, chamado apenas de “Nenhum de Nós”, teve no clip da música Ao Meu Redor o vídeo preferido do publico brasileiro, levando-os ao MTV Video Music Awards 1992.

   O disco “Acústico” é um ponto importante da carreira da banda, definindo um pouco do seu estilo e marcando definitivamente a presença anual do Nenhum de Nós no Theatro São Pedro (onde o disco foi gravado). O descaso da gravadora pelo lançamento fez com que o grupo saísse da companhia.

   Em 1997, depois de ficar alguns anos afastados dos lançamentos de estúdio, o Nenhum de Nós lança Mundo Diablo. Com a produção de Pena Schmidt, o CD traz a faixa Vou deixar que você se Vá, grande sucesso daquele ano. O disco traz muitas parcerias, como Herbert Viana, Edgar Scandurra, Flávio Venturini e Fito Paez.

   Fazendo shows e participando de festivais, o disco “Paz e Amor” marca o trabalho do Nenhum de Nós com o novo som pop britânico e com a experimentação eletrônica. Resgatando um pedaço quase "perdido" da história do Nenhum, "Onde você estava em 93?" foi lançado em meados de 2001 para mostrar ao público um lado obscuro da banda. Muitas guitarras em versões originais de sucessos como Diga a Ela e Obsessão

   No momento, o Nenhum de Nós se prepara para lançar um novo álbum. Marcando presença com os fãs há mais de dez anos.