O caminho foi parecido com o de tantos outros que tentaram a sorte cantando na noite, um trabalho que não era muitas vezes reconhecido como deveria, porém trouxe um aprendizado que lhe serviu de base e valeu contatos com pessoas que puderam abrir portas importantes do mercado fonográfico.
Nessa época, em que a música sertaneja passava por uma grande transição, deixando um pouco a característica mais “caipira” em prol de um romantismo maior e arranjos que ousavam com o implemento da guitarra e teclados, Tivas colheu os primeiros frutos de seu esforço, graças a um talento inato na arte de compor. A canção “Fio de Cabelo”, de Chitãozinho & Xororó, abria um novo horizonte nas rádios do Brasil, e nomes como João Mineiro & Marciano e Léo Canhoto & Robertinho eram sucesso de vendagem. Entendendo plenamente os novos ares do mercado, Tivas não demorou a emplacar o seu primeiro grande sucesso, “Eu Te Preciso”, escolhida como música de trabalho de um LP lançado por Matogrosso & Mathias. E era apenas o começo de uma trajetória vitoriosa como compositor.
Em pouco tempo, Tivas já ganhava o reconhecimento dos grandes intérpretes e colecionava trabalhos com nomes como Jair Rodrigues, Chitãozinho & Xororó, Sérgio Reis e João Mineiro & Marciano. Pouco a pouco foi conquistando o respeito e se tornando um dos autores mais requisitados do país. Em paralelo ao trabalho de compositor, Tivas fechou um contrato com a gravadora Continental e lançou seu primeiro álbum. O sucesso, já alcançado nas letras assinadas por ele, foi repetido como intérprete. Tivas ganhou o cobiçado “Prêmio Sharp”, atual “Prêmio da Música Brasileira”, na categoria “Revelação da Canção Popular”.