Gruff and gritty sea captain, who would reluctantly put up with Pee-Wee and his childish antics out of friendship. Once when Pee-Wee pretended to run a restaraunt, Captain Carl acted as the customer, but left angered over the fact that he felt ripped off for a peanut butter sandwich, while Pee-Wee failed to realize he did not run a good business. Captain Carl does have faults of his own, such as when Pee-Wee won tickets to a Hawaiian luau, Carl tried to get himself invited as he has sailed to Hawaii and told Pee-Wee about Polynesian customs, leading to an argument with Tito, Mrs. Steve and Miss Yvonne, but later apologized to Pee-Wee and the others when they realized the extent of their bickering. Despite Pee-Wee's antics, Captain Carl does seem to be patient and generous with Pee-Wee. He once gave Pee-Wee a gift of a sailor's spyglass, and Pee-Wee (having just learned a lesson from Reba the Mail Lady about correspondence mail) says he will get to work on a thank you note immediately.
Played by Phil Hartman, who had worked with Paul Ruebens as part of the Groundlings comedy troupe and helped found the Pee-Wee Herman Show. Hartman also appeared with Pee-Wee in the film Pee-Wee's Big Adventure, but playing a different character than Captain Carl.