Gordon was also a prolific Screenwriter and Novelist. Usually credited as "Leo V. Gordon", he wrote dozens of scripts for television series and movies, sometimes writing a good role for himself. His first successful film script, The Cry Baby Killer, featured a young and unknown Jack Nicholson. Among the more notable feature films he wrote was You Can't Win 'Em All (1970) starring Tony Curtis and Charles Bronson. He also wrote the screenplay and appeared in Tobruk (1967), which starred Rock Hudson and George Peppard and was directed by Arthur Hiller. As a television Screenwriter he wrote nearly 50 scripts apiece for Bonanza, Cheyenne and Maverick, in the episodes in which he was not a guest star. In the 1970s he appeared frequently as well on the popular police drama Adam-12, another show that he often scripted. Gordon once told an interviewer that because of his imposing size he never felt he was fully accepted as a screenwriter: "Writing is more rewarding than acting, but look at my face. Nobody believes I’m a Writer. I should be 5' 8", 142 pounds, wear patches on my elbows and horn-rimmed glasses and smoke a pipe. That's a Writer!" In addition to his script work for films and television Gordon wrote or co-wrote several novels, including the historical Western Powderkeg.