Other notable roles included that of John Dillinger in Siegel's "Baby Face Nelson", opposite Mickey Rooney as the crazed protagonist. Gordon may be most noted for his recurring character Big Mike McComb on the ABC/Warner Brothers Western television series "Maverick", working from 1957 to 1960 alongside James Garner and Jack Kelly. Gordon's five appearances in the role include the much remembered episode "Shady Deal at Sunny Acres", "According to Hoyle", as well as "War of the Silver Kings", the first installment broadcast. Garner later recalled in his videotaped interview for the Archive of American Television that Gordon purposely punched him for real in one of their first scenes together and that Garner hit him back when filming the next scene. Garner and Gordon reunited in the 1970s when Gordon appeared as a dimwitted bodyguard on four episodes of NBC's "The Rockford Files".