Paavo Pesusienen ensimmäinen tuotantokausi esitettiin 1. toukokuuta 1999 – 3. maaliskuuta 2001. Kausi sisältää kaksikymmentä jaksoa.
Suomessa sarja esitettiin Nelosella 21. elokuuta 2003 alkaen alkuperäisellä kielellä. Suomenkielinen versio esitettiin Nickelodeon -kanavalla 2007 alkaen. Tämä kausi nähtiin ensimmäisen kerran tuotantokoodin loppuosan numeroiden mukaisessa järjestyksessä, vaikka Yhdysvalloissa jaksojen järjestystä verrattuna tuotantokoodiin oli sekoitettu.
Jaksoluettelo #Suomenkielinen jakson nimiAlkuperäinen jakson nimi1aRavintola-apulainenHelp WantedPaavo hakeutuu töihin Ravunkuoreen.1bPuhtaanapito-PaavoReef BlowerPaavoa ihmetyttää pihan siisteys.1cTeetä puun katveessaTea at the TreedomePaavo tapaa ilmakuvussa asuneen Sannan.2aKuplakioskiBubblestandPaavo rakentaa pihalleen kuplakioskin.2bPöksyt pamahtiRipped PantsPaavo repii housunsa.3aMeduusan verkkoJellyfishingPaavo ja Patrik medustavat, jolloin he yrittävät saada Jalmarinkin mukaan.3bPlankton!Plankton!Plankton hallitsee Paavoa yrittäessään varastaa rapupiirasen salaisen reseptin.4aNahistelevat naapuruksetNaughty Nautical NeighborsJalmari sotkee Paavon ja Patrikin välit.4bLaivuritutkintoBoating SchoolPaavo suorittaa ajokokeen.5aPizzalähetysPizza DeliveryJohtaja Rapu laittaa Paavon ja Jalmarin lähettämään pizzan.5bOma ananas kullan kallisHome Sweet PineappleLaakamadot tuhoavat Paavon kodin.6aMerenneitomies ja MerirokkopoikaMermaid Man and Barnacle BoyPaavo ja Patrik palauttavat eläkkeellä olevan Merenneitomiehen ja Merirokkopojan takaisin kuvioihin.6bSuolakurkkuPicklesPaavo menettää itseluottamuksensa, kun hän unohtaa suolakurkun.7aJärjestäjäHall MonitorPaavo toimii liikenteessä järjestäjänä.7bMeduusajamboreeJellyfish JamPaavo tuo meduusan kotiinsa, mutta se aiheuttaa kapinan.8aKuurakettiSandy's RocketPaavo ja Patrik murtautuvat Sannan rakettiin.8bVinkuvat saappaatSqueaky BootsKun saappaat ei kelpaa Helmille synttärilahjaksi, Johtaja Rapu päättää myydä ne Paavolle.9aAatamin asussaNature PantsPaavo jättää modernin elämän ja elää meduusojen kanssa.9bPäinvastoin-päiväOpposite DayJalmari kertoo paavolle päinvastoin-päivästä, jolloin kaikki asiat, joita tehdään normaalisti, tehdäänkin päinvastoin.10aKulttuurisokkiCulture ShockJalmari juontaa tanssiesitystä ravunkuoressa.10bYstävyksetF.U.N.Paavo ystävystyy Planktonin kanssa, jolla ei ole yhtään ystävää.11aPaavo kehonrakentajanaMuscleBob BuffPantsPaavo haluaa olla lihaksikas.11bKalmari-Jalmari kummitteleeSquidward the Unfriendly GhostJalmari esittää kummitusta Paavon ja Patrikin luulessaan häntä kuolleeksi.12aTanssikavaljeeriThe ChaperonePaavo lähtee Helmin kanssa tanssiaisiin.12bKuukauden työntekijäEmployee of the MonthPaavo ja Jalmari kilpailevat Kuukauden työntekijä palkinnosta.13aPaavo JänishousuScaredy PantsPaavo pelkää Halloweenia.13bEtanaplasmaaI Was a Teenage GaryJalmari vahtii Karia.14aSB-129SB-129Jalmari aikamatkustaa.14bKaratekatKarate ChoppersPaavo harrastaa karatea Sannan kanssa.15aKauniita uniaSleepy TimePaavo käy hänen kavereidensa unissa.15bPaavo vaahtoaaSudsPaavo on kipeä.16aYstävänpäiväValentine's DayPaavo juhlii ystävänpäivää Patrikin kanssa.16bHauska paperiThe PaperPaavo leikkii roska palasella.17aAarreArrgh!Paavo, Patrik ja Johtaja Rapu jahtaavat aarretta.17bKiveläRock BottomPaavo joutuu Kivelään, Pelottavaan paikkaan, siältäen outoja kaloja.18aTexasTexasSannalla on koti-ikävä Texasia, hänen syntämäpaikkaansa.18bSuuret suunnitelmatWalking SmallPlankton käyttää Paavoa hyväksi uuden ravintolansa avaamiseen.19aAprillia!Fools in AprilJalmari pelkää Aprillipäivää, joka on samalla Paavon lempipäivä.19bNeptunuksen paistinlastaNeptune's SpatulaPaavo haasteaan Neptunuksen kokkauskilpailuun.20aKoukussaHookyPaavo ja Patrik leikkivät koukuilla, joista Johtaja Rapu on huolissaan.20bMerenneitomies seikkailee jälleenMermaid Man and Barnacle Boy IIPaavo viettää päivän Merenneitomiehen ja Merirokkopojan kanssa.
Luokka:Paavo Pesusieni Luokka:Tuotantokaudet