Tom Kenny as Spongebob Squarepants, Gary the Snail, Patchy the Pirate Bill Fagerbakke as Patrick Star Rodger Bumpass as Squidward Tentacles Clancy Brown as Mr. Krabs Caroyln Lawrence as Sandy Cheeks Mr. Lawrence as Sheldon J. Plankton, Larry the Lobster Dee Bradley Baker as Perch Perkins, Squilliam Fancyson Brian Doyle-Murray as The Flying Dutchman Jill Talley as Karen Mary Jo as Mrs. Puff Lori Alan as Pearl Ernest Borgnine as Mermaid Man Tim Conway as Barnacle Boy Scarlett Johnansson as Mindy Jeffrey Tambor as King Neptune