 In 1956, Stulberg joined Columbia Pictures as an executive assistant to Ben Kahane, second in charge to Harry Cohn, and worked his way up through the company, becoming in 1960, vice president and chief studio administrative officer.In 1967, Stulberg was hired by CBS president William S. Paley to run CBS' new motion picture division, called Cinema Center Films where he oversaw 26 films including "Little Big Man" (1970) and "The Boys in the Band" (1971).In 1971, he was approached by 20th Century Fox to be president and chief operating officer when Fox's future was threatened by banks intending to call in their loans, which they offered to extend only if Stulberg were hired.