Com duas Taças Libertadores, um Mundial de Clubes e um título brasileiro no currículo, Paulo Autuori tem status de técnico vencedor e contraria um pouco a crença de que é necessária certa continuidade no trabalho para que sejam formados times vencedores. Em 14 trabalhos no Brasil, ele jamais completou um ano no cargo.
Em alguns momentos, foi o próprio Autuori quem acertou sua saída das equipes. Após ser campeão brasileiro com o Botafogo em 1995, aceitou uma proposta para comandar o Benfica. E fez o mesmo após deixar o Cruzeiro ao conquistar a Libertadores de 1997, transferindo-se para o Flamengo na sequência. Campeão mundial com o São Paulo em 2005, ele acertou com o Kashima Antlers para a temporada seguinte.
Nos últimos cinco trabalhos no Brasil, porém, o técnico não durou mais de seis meses. No Cruzeiro, em 2007, deixou o cargo após a derrota por 4 a 0 para o Atlético-MG na final do Campeonato Mineiro. No Grêmio, em 2009, chegou em maio e saiu em novembro. De volta em 2013, passou por Vasco e São Paulo antes de acertar com o Atlético-MG no fim do ano. Foi demitido pelo presidente Alexandre Kalil na quinta-feira, após a derrota para o Nacional de Medelim, ainda na Colômbia, pelas oitavas de final da Copa Libertadores.
Na década de 90, as passagens do técnico por clubes brasileiros também foram rápidas. No Botafogo, em 1995, ficou apenas seis meses. No Internacional, em 1999, montou um time que chegou às semifinais da Copa do Brasil, mas perdeu por 4 a 0 para o Juventude. Ainda sobreviveu por um tempo no cargo, mas pouco depois foi demitido. Houve também rápidas passagens por Botafogo, em 1998, Santos, em 1999, e Cruzeiro, no início de 2000.
No exterior, Autuori teve mais continuidade em equipes como o Al Rayyan, do Catar, e no Nacional, de Portugal, onde ficou entre 1987 e 1989 e conseguiu o acesso para a primeira divisão. Nas seleções de Peru e Catar, ele também ficou por dois anos no cargo.
Confira os períodos em que Autuori ficou em cada clube brasileiro:
Botafogo - agosto a dezembro de 1995 (4 meses)
Cruzeiro - março a agosto de 1997 (5 meses)
Flamengo - setembro de 1997 a março de 1998 (6 meses)
Botafogo - agosto a setembro de 1998 (1 mês)
Internacional - março a agosto de 1999 (5 meses)
Santos - agosto a novembro de 1999 (3 meses)
Cruzeiro - dezembro de 1999 a abril de 2000 (4 meses)
Botafogo - agosto a outubro de 2001 (2 meses)
São Paulo - abril a dezembro de 2005 (8 meses)
Cruzeiro - janeiro a abril de 2007 (4 meses)
Grêmio - maio a novembro de 2009 (6 meses)
Vasco - março a julho de 2013 (4 meses)
São Paulo - julho a setembro de 2013 (2 meses)
Atlético-MG - janeiro a abril de 2014 (4 meses)
Fonte: GloboEsporte.com