Em 1995, foi contratado pelo Grêmio, onde tornou-se multicampeão junto com sua equipe, na qual venceram a Taça Libertadores da América de 1995, o Campeonato Brasileiro de 1996, Recopa Sul-Americana 1996, a Copa do Brasil de 1997 entre os títulos regionais e o vice-campeão intercontinental de 1995, como um lateral-direito de grande destaque da equipe gaúcha, sob a orientação do treinador Luiz Felipe Scolari.