O paraguaio Catalino Rivarola Mendez chegou ao Grêmio em meio à Libertadores de 1995. Formou com AdÃlson uma das duplas defensivas mais seguras da história tricolor. Permaneceu no OlÃmpico até o final de 1998, onde conquistou uma Libertadores, dois estaduais, uma Recopa, um Brasileiro e uma Copa do Brasil.