Meet Barb: the Key New Character (and the Voice Behind Her)

Meet Barb: the Key New Character

The Bikini Bottom gang is back for The SpongeBob Movie: Search for SquarePants, and one new name keeps popping up in fan conversations: Barb—a fresh face in the SpongeBob movie lineup with a big role in the Flying Dutchman chaos.

If you came here for the quick answer: Regina Hall voices Barb.

Who Plays Barb in Search for SquarePants?

Regina Hall plays Barb, a new ghost pirate introduced in The SpongeBob Movie: Search for SquarePants. In the story, Barb is tied closely to the Flying Dutchman’s underworld adventure—basically, if the Dutchman is the spooky headline act, Barb is the scene-stealing second-in-command you’ll be quoting afterward.

Barb matters because she’s not just “another guest character.” She’s positioned right in the movie’s supernatural engine room—meaning she gets a lot of interaction time with the big mythic threat of the film (the Flying Dutchman) and with SpongeBob’s bravery quest.

The SpongeBob Movie: Search for SquarePants Voice Cast (Main + Guest Stars)

Here’s the cast cheat-sheet—perfect if you’re trying to connect voices to characters without pausing every five minutes.

Character Voice Actor Why It’s Notable
SpongeBob SquarePants Tom Kenny The iconic original voice
Patrick Star Bill Fagerbakke Classic Patrick energy: fearless + clueless
Squidward Tentacles Rodger Bumpass Still the patron saint of grumpy side-eyes
Mr. Krabs Clancy Brown Money first, feelings later
Sandy Cheeks Carolyn Lawrence Brains, brawn, and Texas confidence
Plankton Mr. Lawrence Small villain, big schemes
The Flying Dutchman Mark Hamill A headline-grabbing voice-casting twist
Barb (key new character) Regina Hall New ghost pirate with major underworld presence
Additional guest voices George Lopez, Isis “Ice Spice” Gaston, Arturo Castro, Sherry Cola Big guest lineup supporting the underworld adventure

Mark Hamill as the Flying Dutchman: Why This Casting Got People Talking

Yes, that Mark Hamill. In a move that surprised a lot of longtime fans, the Flying Dutchman is voiced by Mark Hamill in this movie. That choice instantly gave the villain an extra “big event” feel—because Hamill’s voice-acting résumé is legendary, and he’s especially famous for larger-than-life animated villains.

In other words: SpongeBob going on an underworld quest is already a strong hook. SpongeBob doing it while being tormented by a Hamill-voiced ghost pirate? That’s the kind of casting that turns “we’ll watch it eventually” into “okay, put it on tonight.”

Spotify Pick: Put the Movie Vibe On While You Read

If you like having music on in the background while you scroll cast lists and trivia, the official score album is an easy “play and keep reading” option.

Want the pop-culture side quest too? “Big Guy” became part of the movie conversation online, so it’s worth a listen just to understand the memes.

What Reddit Thinks About Barb (and the New Voice Cast)

The fun part of a new SpongeBob movie release is that you get two experiences: the movie itself, and the internet immediately trying to rank every joke, cameo, and voice performance like it’s a sporting event.

Mark Hamill doing the Flying Dutchman voice (Reddit thread)
Ice Spice “Big Guy” reactions (Reddit thread)
Streaming drop chatter (Reddit thread)

The recurring theme: fans love when SpongeBob stays weird, moves fast, and commits fully to the bit—even when the bit is “underworld pirate nonsense.”

Instagram Moment: Behind-the-Scenes / Merch & Hype

If you’re collecting popcorn buckets, posters, or just tracking the movie’s promo trail, Instagram has been one of the main places where the “movie season” energy shows up.

Where to Watch The SpongeBob Movie: Search for SquarePants (Right Now)

The movie debuted in U.S. theaters on December 19, 2025, and it’s now streaming on Paramount+. If your household is in full SpongeBob mode, Paramount+ also has a bigger SpongeBob collection beyond just the movie—so it’s easy to turn one watch into a whole weekend marathon.

Related Content You Can Link to Next

FAQ: Voice Cast Questions People Keep Asking

Who plays Barb in The SpongeBob Movie: Search for SquarePants?
Regina Hall voices Barb.
Who voices the Flying Dutchman in the movie?
Mark Hamill voices the Flying Dutchman.
Is the classic SpongeBob voice cast still here?
Yes—Tom Kenny, Bill Fagerbakke, Rodger Bumpass, Clancy Brown, Carolyn Lawrence, and Mr. Lawrence all return.