In 1960, he headlined in the new Scottish pantomime "A Wish for Jamie," with Kenneth McKellar and Fay Lenore, which premiered at the Alhambra Theatre Glasgow, and in its sequel "A Love for Jamie," which ran for three consecutive winters. He starred in pantomime and Five Past Eight in Edinburgh and Aberdeen. While working at the King's Theatre, Edinburgh, Fulton met comedian Jack Milroy. Together they created a stage double act named "Francie and Josie", two Teddy Boys from Glasgow. In one of his first forays into television, Fulton brought the act to television in 1962's Scottish Television series, "The Adventures of Francie and Josie". The series established both Fulton and Milroy as household names in Scotland. In 1970 and 1989, they were jointly named Scotland's "Light Entertainers of the Year". In 1977, Fulton produced "The Scotched Earth Show" with Gordon Menzies for the BBC. Menzies later produced Fulton's most popular sketch series, "Scotch and Wry."