List of characters in Patrick's New Life

Main characters:
Patrick Star: Now that Patrick has concluded that he is an idiot and left Bikini Bottom forever, he is ready, but not sure whether he is able, to start a new life in Starville. His stupidity is often an obstacle for him in the Starville society, but his friendliness is enough to make new friends, acquaintances and even villains.

Alaistair MacFish : 14-time champion of Underwater Champ Car and 21-time champion of Underwater F1. He is also a boxing fan and became first "underwaterling" to make the cover of Sports Illustrated (in July 1997, for shouting "Holyfield madman!" repeatedly), the Mayor of Starville boasts of his numerous accomplishments in the world of underwater racing, and often compares politics with racing ("It's fast-moving, difficult to grasp if you lack the skills, disaster for those who enter it inexperienced.")

Tattletale Strangler: Strangler's associates have secured his release from jail (where he had been sharing the cell with Patrick) and give him a place to shine, as the "Vice-Mayor" of Starville despite not being a starfish. Exploiting MacFish's relative inexperience in politics, Strangler leads a near-authoritarian, chaotic regime and seeks to remove Patrick from the scene, probably because he is SpongeBob's best friend.

Secondary characters:
Ty Cobbstar: One of the gate guards in Starville. Joining the Bikini Bottom Navy while undergoing puberty, he helped in oppressing the Bikini Bottom Naval Mutiny of 1969 under the command of Mr. Krabs. After Krabs resigned to fully focus on selling his legendary Krabby Patty, Cobbstar rose in prominence. Suddenly retiring a wealthy but tired man in 1995, he went to Starville and became a gate guard, and a mentor to younger co-guard Jack Beanstar.

Jack Beanstar: Beanstar's paternal ancestors had been gate guards for the last 8 generations, and Jack carries on the family tradition. He was and still is mentored by much older co-guard Ty Cobbstar, who is much more experienced than the sometimes novice-looking Jack.

Other characters:
SpongeBob SquarePants: Sad and heartbroken of Patrick's departure, SpongeBob's heart is somewhat no longer set on cooking in the Krusty Krab. He and Patrick's other friends would pay a visit occasionally, and he still maintains communication with Patrick over the telephone.

Sandy Cheeks: Although not as affected as SpongeBob, Sandy is still sad over Patrick's sudden departure, but still tries to focus on her numerous scientific experiments. She and other friends would pay a visit to Patrick occasionally.

Squidward Tentacles: Squidward is more elated than ever, for Patrick is no longer his neighbor, so half of his suffering (the other half being SpongeBob) is gone. He needs to be convinced many times just to pay a visit to Patrick, who, despite the fact that Squidward's taunting is factor behind his departure, still thinks of Squidward as a friend and even thanks Squidward once for showing to him that he is an idiot.

Patty Rechid: Patty is an agent of Bikini Bottom Reality and she sells Patrick's house. (Once, in SBSP Season 1 episode Opposite Day, Patty cancels selling Squidward's house after being annoyed by SpongeBob and Patrick).