Mudando-se para São Paulo, em 1966, conheceu Elis Regina, que gravou sua primeira música, "Canção do Sal".

Gravou o primeiro disco em 1967, viajando em seguida para os Estados Unidos, onde grava "Courage", em 1968. Destacando-se nesse álbum : "Catavento" e uma versão de "Travessia" chamada "Bridges". Em 1970 realiza temporadas no Rio de Janeiro e em São Paulo com o conjunto "Som Imaginário", apresentando sucessos, hoje clássicos, como "Para Lennon e McCartney" (1970, com Fernando Brant, Márcio Borges e Lô Borges) e "Clube da Esquina".

Ao voltar, lançou o álbum duplo "Clube da Esquina" (1972) e um de seus maiores sucessos nacionais: "Milagre dos Peixes" (1974), um disco com orquestra.

Nos anos 70 teve algumas músicas censuradas pelo regime militar e gravou outros discos nos EUA, com a participação de Airto Moreira, Herbie Hencock, Wayne Shorter e outros.