En noviembre de 2008, fue galardonado con el «Panchina d’Oro» como el mejor entrenador de la Liga de Primera División (la antigua Serie C1) después de su excelente labor al frente de Sassuolo. Comenzó su carrera como entrenador en el banquillo del Aglianese Calcio en la temporada 2003-2004 en la Serie C2. Paulo ingresó en el complemento del partido y logró marcar el 3:0 final, este también, camiseta juventus fue su primer título con el seleccionado Argentino .
