Palhinha desembarcou em Belo Horizonte como parte de uma das maiores trocas do futebol brasileiro na dcada de 1990. Chegaram ainda Raposa o lateral-direito Vtor, o zagueiro Gilmar, o volante Donizete Oliveira e o atacante Alton. Por outro lado, os cruzeirenses Belletti e Serginho trocaram a Toca pelo Morumbi.
Experiente (ento com 28 anos) e com currculo vencedor, Palhinha era um meia tcnico e com tima viso de jogo. Logo, ele no demorou a fazer jus camisa 10 que foi usada antes por gnios como Dirceu Lopes. Em 1996, comandou em campo o time campeo mineiro e bicampeo da Copa do Brasil sobre o poderoso Palmeiras da Parmalat, em So Paulo.
“O Cruzeiro um time que est mais que no corao, agradeo todos os dias por ter vestido essa camisa. Eu sa do So Paulo onde muita gente dizia que eu s jogava bem porque era um grande time, que eu no tinha muito mais a oferecer. A em 1996, no Cruzeiro, fomos campees mineiros, da Copa do Brasil e comeamos a provar que o Cruzeiro grande, que as pessoas tinham que ver diferente”, afirmou ao Superesportes no especial de 20 anos daquele ttulo nacional.
Foi ainda no primeiro semestre de 1996 que Palhinha se entendeu com um dos grandes parceiros da carreira: o atacante Marcelo Ramos. “Jogar com o Marcelo era fcil, porque ele pensava rpido. Uma assistncia inesquecvel para ele foi na final do Mineiro de 97, contra o Villa Nova, jogo que teve o recorde de pblico do Mineiro. Eu fiz um lanamento por cima e ele marcou o gol do ttulo.”
A temporada 1997, alis, colocou Palhinha de vez na galeria dos grandes jogadores celestes. Afinal, foi ano em que o Cruzeiro conquistou o seu segundo ttulo da Copa Libertadores da Amrica. A caminhada foi difcil. O time perdeu os trs primeiros jogos na fase de grupos e viu o tcnico Oscar Bernardi ser demitido e substitudo por Paulo Autuori. Com trs triunfos no returno do Grupo 4, o clube conseguiu a sonhada vaga para os jogos eliminatrios.
Nas oitavas de final, o Cruzeiro ou pelo El Nacional-EQU nos pnaltis, graas ao goleiro Dida. Nas quartas, eliminou o Grmio, com direito a gol salvador de um machucado volante Fabinho j no fim. Nas semifinais, superou o Colo Colo tambm na disputa de penalidades mximas. Na final diante do Sporting Cristal, no Mineiro, o ttulo veio com o famoso gol de Elivlton, em chute de fora da rea. O Cruzeiro voltava ao topo da Amrica.
O ttulo continental marcou a despedida de Palhinha do Cruzeiro. Em 14 de agosto, um dia aps a conquista, Palhinha viajou para a Espanha para se apresentar ao Mallorca, que pagou US$ 1,5 milho para contrat-lo. Ele voltou ao Brasil no ano seguinte para defender o Flamengo e ainda atuou por Grmio, Botafogo-SP, Amrica, Sporting Cristal-PER, Gama, Alianza Lima, Marlia, Khaimah Sports-EAU, Uberaba, Bandeirante-SP, Ipatinga, Chapecoense, Farroupilha-RS, at encerrar a carreira no Guarulhos.
No Cruzeiro, o craque da camisa 10 marcou 26 gols em 76 apresentaes.
Palhinha foi convocado pela primeira vez para a Seleo Brasileira em 1992 e disputou a Copa Amrica de 1993, no Equador. Ao todo, foram 16 jogos com a Amarelinha e cinco gols marcados.