Tom Kenny
Clancy Brown
Rodger Bumpass
Bill Fagerbakke
Mr. Lawrence
Jill Talley
Carolyn Lawrence
Mary Jo Catlett
Jeffrey Tambor
Scarlett Johansson
Tom Kenny as SpongeBob/Narrator/Gary/Clay/Tough Fish #2/Twin #2/Houston Voice (voice)
Clancy Brown as Mr. Krabs (voice)
Rodger Bumpass as Squidward/Fish #4 (voice)
Bill Fagerbakke as Patrick Star/Fish #2/Chum Customer/Local Fish (voice)
Mr. Lawrence as Plankton/Fish #7/Attendant #2, Lloyd (voice)
Jill Talley as Karen, The Computer Wife/Old Lady (voice)
Carolyn Lawrence as Sandy (voice)
Mary Jo Catlett as Mrs. Puff (voice)
Jeffrey Tambor as King Neptune (voice)
Scarlett Johansson as Mindy (voice)
Alec Baldwin as Dennis (voice)
David Hasselhoff as Himself
Kristopher Logan as Squinty the Pirate
D.P. FitzGerald as Bonesy the Pirate
Cole S. McKay as Scruffy the Pirate (as Cole McKay)