Paoluccijev nogometni put bio je dosta neobičan. Tako je 2007. godine ovaj igrač bio pod ugovorom kojim su prava na njegove usluge zajednički djelili Juventus i Udinese, a po istom principu je prolog ljeta prešao u Sienu.
Nakon što je ponikao u Juventusu, Paolucci je igrao čak u pet različitih talijanskih klubova - Ascoliju, Udineseu, Atalanti, Cataniji i Sieni.
Međutim, s obzirom na veliki broj ozlijeđenih igrača, pogotovo u napadačkom redu, Juventus ga je odlučio vratiti u Torino, u kojem će ostati do kraja sezone. Pravo nastupa imat će već u nedjeljnom prvenstvnom susretu na gostovanju kod Chieva. Nije nemoguće da će i zaigrati u toj utakmici, budući da je Amauri suspendiran, dok su David Trezeguet i Vincenzo Iaquinta ozlijeđeni.