SpongeBob SquarePants/Gary/Mr. SquarePants/Patchy The Pirate/Narrator
Tom Kenny
Patrick Star
Bill Fagerbakke
Squidward Tentacles
Rodger Bumpass
Mr. Eugene H. Krabs
Clancy Brown
Sandy Cheeks
Carolyn Lawrence
Plankton/Larry the Lobster
Mr. Lawrence
Master Udon
Pat Morita
Salesman / Kid Fish / Construction Fish #3 / Fish #1 / Fish #2 / Angry Resident
Dee Bradley Baker
Mermaid Man (voice)
Ernest Borgnine
Mrs. Puff (voice)
Mary Jo Catlett
Grandma
Amy Poehler
Sergeant Roderick
Robin Sachs
Flying Dutchman (voice) / Flying Dutchman / Dutchbomb
Brian Doyle-Murray
Fish / Old Man / Parry
Mark Fite
Woman Fish
Jill Talley
Guest Voice
Sirena Irwin
Professor Percy
Christopher Ryan
Guest Voice
Stew
Underwear / Trucker
Vincent Waller
Guest Voice
Rik Mayall
Carl
Carl Greenblatt
Mutton Chop
Tom Wilson
Barnacle Boy (voice)
Tim Conway
Guest Voice
Nigel Planer
Pearl Krabs
Lori Alan
Man Ray (voice)
Bob Joles
Nerd / Fish #2
Paul Tibbitt
Nosferatu
Alexander Ward
Granny Plankton (voice) / Granny Plankton / Nurse (voice)
Laraine Newman
Man Ray (voice)
John Rhys-Davies
Santa Claus (voice)
Lewis Black
King Neptune (voice)
John O'Hurley
Musical guest
Dimebag Darrell
Kid
Camryn Walling