Así, en 1959 actuó en The Legend of Tom Dooley, un wéstern protagonizado por Michael Landon.

[3]​ Entre sus películas se incluyen Homicidal (1961), con Glenn Corbett, y Underworld USA, protagonizada por Cliff Robertson.

En ese periodo Rust también actuó en diferentes producciones televisivas de género western, entre ellas The Brothers Brannagan (con Stephen Dunne y Mark Roberts), The Rifleman (de Chuck Connors), Tales of Wells Fargo (con Dale Robertson), Sugarfoot (protagonizada por Will Hutchins), Bronco (con Ty Hardin), y Have Gun Will Travel (de Richard Boone).

En 1962 consiguió el papel del abogado Hank Tabor en la producción televisiva Sam Benedict, protagonizada por Edmond O'Brien, para lo cual hubo de competir con unos sesenta aspirantes, pero que ganó gracias a su experiencia y a su nivel educativo.

También intervino en Perry Mason, con Raymond Burr, Bonanza, el show de Christopher George The Rat Patrol, y Cade's County, con Glenn Ford.