Técnico preferido pela diretoria do Grêmio para assumir a equipe após a demissão de Celso Roth, Paulo Autuori teve uma passagem pelo Inter no ano de 1999. No time do Beira-Rio, o provável novo treinador do Grêmio obteve então 28 vitórias em 50 partidas disputadas. Foram 12 empates e 10 derrotas.

O aproveitamento de Autuori no comando do Inter foi de 64%. Nos 50 jogos em que esteve à frente da equipe, foram 85 gols pró e 44 gols contra.

Paulo Autuori participou de cinco clássicos Gre-Nais, com duas vitórias do Inter, um empate e duas vitórias do Grêmio.

O treinador saiu do Inter após a segunda rodada do Brasilerão de 1999, sem conquistar título algum pelo clube. Autuori foi vice-campeão gaúcho, chegou em quarto na Copa Sul-Minas e na Copa do Brasil.