Nel 2002 con Marco Mazzoli conduce su Rai 2 My compilation. Al termine della trasmissione, Mazzoli fa entrare Paolo nel suo programma Lo Zoo di 105. Nel 2003, dopo una discussione con Marco Mazzoli, si trasferisce su RIN, ma nel 2005 torna allo Zoo. Nello Zoo produce scenette come Vito Scinniti, I tamarri (insieme a Wender), 8×8=48, Stronzi, il quizzone, gli annunci.
Nei primi tempi partecipa alla trasmissione esclusivamente scrivendo scenette e realizzando scherzi telefonici; i suoi interventi durante la trasmissione sono limtati agli sketch la doxa di Paolo Noise, in cui vengono letti improbabili sondaggi, e ai suoi assurdi annunci commerciali. In seguito Paolo diviene elemento fisso della trasmissione, partecipando alla diretta nella sua interezza, arrivando a sostituire Leone di Lernia.
Dal 2006 al 2007 realizza 20 servizi per Striscia la notizia programma satirico di Canale 5 condotto da Ezio Greggio ed Enzo Iacchetti.
Inoltre è interprete di “Anonimo”, il fantomatico cantante di cui sono usciti due album: Umberto Compilation (2007), Ho fatto il disco (2008).
Conduce la trasmissione Samples con Wender su Radio 105 il sabato dalle 14:00 alle 16:00, dove poi è sostituito da Pippo Palmieri a causa di problemi con la direzione di Radio 105.