Paavo Pesusieni on saanut kiitosta huumoristaan, luovuudestaan ja omaperäisyydestään. Ohjelma on voittanut lukuisia palkintoja, mukaan lukien neljä Golden Reel Awards -palkintoa, kuusi Annie-palkintoa ja kaksi Emmy-palkintoa. Vuonna 2007 Paavo Pesusieni sijoittui sijalle 9 TV Guiden kaikkien aikojen 50 parhaan sarjakuvan listalla.
Paavo Pesusienien menestys on johtanut useiden spin-off-sarjojen luomiseen, mukaan lukien The Patrick Star Show ja Kamp Koral:Paavo Pesusieni Under Years. Ohjelma on myös sovitettu useisiin elokuviin, mukaan lukien Paavo Pesusieni -elokuva (2004) ja Paavo Pesusieni -elokuva:Sponge on the Run (2020).
Paavo Pesusieni on kulttuuri-ilmiö, josta kaikenikäiset yleisöt ovat nauttineet yli 20 vuoden ajan. Esityksen suosio johtuu osittain sen suhteellisuudesta ja yleisestä vetovoimasta. Paavo on rakastettava hahmo, joka yrittää aina tehdä oikein, vaikka tekisi virheitä. Hän on myös uskollinen ystävä ja aina lähellä rakkaitaan. Paavo Pesusieni on show, josta voivat nauttia kaiken ikäiset ihmiset, ja se tulee varmasti olemaan suosittu monien vuosien ajan.