Tom Kenny as SpongeBob / Narrator / Gary / Various (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 (voice)

Jill Talley as Karen / 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 David Hasselhoff

Kristopher Logan as Squinty the Pirate

D.P. FitzGerald as Bonesy the Pirate

Cole S. McKay as Scruffy the Pirate

Dylan Haggerty as Stitches the Pirate

Bart McCarthy as Captain Bart the Pirate

Henry Kingi as Inky the Pirate

Randolph Jones as Tiny the Pirate

Paul Zies as Upper Deck the Pirate (voice)

Aaron Hendry as Tangles the Pirate / Cyclops Diver

Gerard Griesbaum as Fingers the Pirate

Maxie J. Santillan Jr. as Gummy the Pirate

Peter DeYoung as Leatherbeard the Pirate

Gino Montesinos as Tango the Pirate

John Siciliano as Pokey the Pirate

David Stifel as Cookie the Pirate

Alex Baker as Martin the Pirate

Robin Russell as Sniffy the Pirate

Tommy Schooler as Salty the Pirate

Ben Wilson as Stovepipe the Pirate

José Zelaya as Dooby the Pirate

Mageina Tovah as Usher

Chris Cummins as Concession Guy

Todd Duffey as Concession Guy

Dee Bradley Baker as Cop / Phil / Perch / Waiter / Attendant #1 / Various (voice)

Sirena Irwin as Reporter / Driver / Ice Cream Lady (voice)

Lori Alan as Pearl (voice)

Thomas F. Wilson as Fish #3 / Tough Fish #1 (voice)

Carlos Alazraqui as King Neptune's Squire (voice)

Joshua Seth as Prisoner (voice)

Tim Blaney as Singing Goofy Goober (voice)

Derek Drymon as The Screamer / Fisherman (voice)

Aaron Springer as Laughing Bubble (voice)

Neil Ross as Cyclops (voice)

Stephen Hillenburg as Parrot (voice)

Mike Bell as Fisherman

Emma Daumas as (voice) (uncredited)

Nikos Aliagas as (voice) (uncredited)