O segundo álbum, Dois, foi lançado em 1986. O lado lírico e folk aflorou mais. Se o primeiro trabalho tinha toda a urgência punk-aborto-elétrico, aquele era o contraponto, a visão complementar de um trovador que já não era mais solitário.

O disco deveria ser duplo e se chamar Mitologia e Intuição, mas o projeto foi recusado pela gravadora, fazendo com que o disco saísse simples. A primeira música, "Daniel na Cova dos Leões" é iniciada com um pouco da canção "Será" envolto a ruídos de rádio e do hino da Internacional Socialista.

É o segundo álbum mais vendido da banda, com mais de 1,2 milhão de cópias, e considerado o mais romântico. "Tempo Perdido" fez um grande sucesso e se tornou um dos clássicos da Legião. "Eduardo e Mônica", "Índios" e "Quase Sem Querer" também fizeram muito sucesso.

No vídeo acima Marcelo Bonfá e Charles Gavin fazem um programa muito especial e foca no início da banda e no disco "Dois" considearado um dos maiores clássicos do rock nacional dos anos 80.