Paulsen made a guest appearance on "The Monkees" in the 1968 episode "Monkees Watch Their Feet", playing the Secretary of National Defense. He also made many appearances on "The Tonight Show Starring Johnny Carson". In 1968, he appeared as timid Federal Agent Bosley Cranston in "The Night of the Camera" in Season 4 of "The Wild Wild West". During the inaugural season of "Sesame Street" in 1969–1970, he appeared in a series of comic skits. He was featured in the 1970 "Get Smart" episode "The Mess of Adrian Listenger". Early in 1970, he headlined his own series "Pat Paulsen's Half a Comedy Hour", which ran 13 weeks on ABC. Guests on the first show were former Vice President Hubert Humphrey and an animated Daffy Duck, whom Paulsen interviewed.