Paulo Isidoro chegou ao Grêmio em 1980, aos 27 anos. O Tiziu, como era conhecido, era um meia de habilidade, dinamismo e ótima visão de jogo. Ficou em Porto Alegre de 1980 a 1982. Seu auge foi o tÃtulo brasileiro de 1981, quando marcou dois gols na partida de ida da final, diante do São Paulo. Paulo Isidoro recebeu, naquele ano, a Bola de Ouro da Placar como melhor jogador da competição.