1960
O "Luar de Prata" evolui para "Milton Nascimento e seu Conjunto", com o qual se apresenta em várias cidades da região. Com outros amigos a dupla Milton e Wagner forma o grupo "W"s Boys".
O grupo faz tanto sucesso que os dois são convidados para integrar o "Conjunto Holliday", em Belo Horizonte, com o qual grava o compacto "Barulho de Trem".
1966
Participa do Festival Berimbau de Ouro, em São Paulo, defendendo "Cidade Vazia", de Baden Powell e Lula Freire. Tem sua primeira música gravada pelo conjunto Tempo Trio, a instrumental "E a gente sonhando". No mesmo ano, Elis Regina grava "Canção do Sal".
Morando em SP, Milton vai com o pianista Adilson Godoy a um centro espírita no dia de São Cosme e Damião, quando é avisado de uma reviravolta na sua vida em pouco tempo.
1967
Contrariado com o clima competitivo dos festivais, decide nunca mais participar de um, mas em 1967 conhece Agostinho dos Santos durante uma de suas apresen-tações em um bar da capital paulista. Agostinho, a pretexto de gravar em seu próprio disco, pede a Milton uma fita com três músicas e as inscreve no Festival Internacional da Canção. As três são classificadas, Milton é eleito melhor intérprete e uma delas, "Travessia", fica em segundo lugar, tornando-se uma das músicas mais conhecidas e gravadas de Milton, no Brasil e no exterior.
Logo após o FIC grava o primeiro disco solo, com participação do Tamba Trio.No programa "As melhores músicas brasileiras do século XX", da Rede Globo de Televisão "Travessia" ficou em 7º lugar, sendo Milton e Fernando Brant os únicos compositores vivos entre os autores das 10 finalistas.