La relación de Paulo Autuori con los hinchas de Atlético Nacional no atraviesa por su mejor momento y hay varios sectores que piden su salida del club. Los dos partidos de la final contra Millonarios y el último partido de Libertadores contra Patronato lo tienen en la cuerda floja y con un mar de críticas encima por la forma en la que dirige el equipo y plantea los partidos.
A todo esto hay que sumarle unas palabras que no sentaron nada bien en la fanaticada. Tras perder contra Patronato por Libertadores en el Atanasio Girardot, le volvieron a mencionar la final perdida ante Millonarios y con risa incluida aseguró que no tenía que pedir ningún tipo de disculpa a la afición por perder la estrella de la Liga colombiana.
Esas palabras siguen provocando reacciones y una de estas fue recordar el día que Paulo Autuori sí le pidió disculpas a los hinchas de Nacional. Y no fue precisamente por perder un título. Ocurrió en 2019, luego de que su equipo perdiera de local contra Deportivo Pasto y acumulara un total de 5 compromisos sin festejar una victoria en el Atanasio Girardot.