Jabarkan Penerimaan dari The Sponge Who Could Fly

Ketika dirilis, "The Sponge Who Could Fly" ditonton di tujuh juta rumah. Tapi, episode ini mendapat ulasan campuran dari kritikus. David Kronke di Los Angeles Daily News mengkritik spesial ini sebagai episode standar yang telah ditambahi waktu extra, dengan segmen laga hidup Patchy the Pirate tidak semenghibur itu. In his review for the DVD Verdict, Bryan Pope mengkritik "The Sponge Who Could Fly" sebagai "kesalahan." Pope berkata "Musim tiga tetap adalah titik tinggi untuk seri, memproduksi klasik seperti 'No Weenies Allowed', 'SpongeBob Meets The Strangler', dan 'Krusty Krab Training Video', parodi lucu dari video pelatihan industri. Kesalahannya adalah 'Episode yang Hilang' ['The Sponge Who Could Fly'], yang berpindah terlalu jauh dari Bikini Bottom dan ke dalam wilayah laga hidup yang tidak lucu."

Dana Orlando di Philadelphia Daily News memberi opini bahwa kedua segmen kartun dan segmen laga hidup lucu, dan menggambarkan "The Sponge Who Could Fly" sebagai salah satu episode terbaik. Pada 2003, episode ini mendapat Hors Concours Honor for Recently Telecast Programs di Banff Rockie Awards.

Tom Maurstad di The Dallas Morning News merespon negatif terhadap "The Sponge Who Could Fly, dengan berkata "itu bukan sebuah episode yang sangat baik." Dia menggambarkan episode ini sebagai "satu lagi cerita SpongeBob-dan-kecintaannya-terhadap-ubur-ubur" yang "tidak [punya] cukup tawaan" dan punya "terlalu banyak sentimentalitas cengeng."