Nel 1982 inizia la sua carriera nella categoria Giovanissimi, la quale porterà avanti fino alla categoria dilettanti nel 1995, all’età di 22 anni.
Sale subito in ammiraglia con i dilettanti della Record Cucine Caneva. Dal 2008 alla Liquigas comincia ad occuparsi di tutto, dalla preparazione, ai ritiri, alimentazione, psicologia ed è una vera rivoluzione visto che prima di allora i ciclisti si affidavano a personaggi esterni alla squadra. Con lui si affermano campioni come Basso, Viviani, Sagan e Nibali. Nel 2013 Nibali lo vuole con se nella sua nuova avventura all’Astana e Paolo, dopo aver raggiunto con Vincenzo la vittoria al Giro e alla Vuelta, sale sul gradino più alto del podio anche al Tour. Attualmente è in forza alla Bahrain Merida.