Stephen Hillenburg Creator Tom Kenny SpongeBob SquarePants, Gary, Mr. SquarePants, Patchy The Pirate, Narrator Voice Bill Fagerbakke Patrick Star Voice Rodger Bumpass Squidward Tentacles Voice Clancy Brown Mr. Eugene H. Krabs Voice Carolyn Lawrence Sandy Cheeks Voice Mr. Lawrence Plankton, Larry the Lobster Voice Martin Olson The Chief Guest Voice John Rhys-Davies Man Ray Guest Voice Ernest Borgnine Mermaid Man Guest Voice Tim Conway Barnacle Boy Guest Star Guy Siner Man Ray Guest Voice Dee Bradley Baker Tough Sale Fish , Fish #2 , Fish #5 , Fish #1 , Mail Fish , Southern Fish , Teen Fish #2 Guest Voice Sirena Irwin Lady Fish #2 , Elderly Fish , Squid Lady , Lady Fish , Teen Fish #1 Guest Voice Susan Boyajian Lady Fish #1 , Mom Guest Voice Tom Wilson Bald Fish , Fish #3 , Clerk Fish , Fish #4 , Starfish Guest Voice