Steiner tuvo una importante carrera como orquestador, trabajando con los más rutilantes nombres de la música de cine: como Elmer Bernstein, para quien orquestó El hombre del brazo de oro (1955); El honor de los Prizzi (1985) y la partitura revisada del mismo compositor para la versión televisiva de Muerte de un viajante (también de 1985) para Alex North; y para Alfred Newman La historia más grande jamás contada (1965) y Aeropuerto (1970). También dirigió la orquesta en los segmentos animados de Gremlins 2: The Next Batch y Mrs. Doubtfire.
La excelencia de Steiner fue reconocida por la Academia: en 1986 recibió una nominación al Oscar a la Mejor Banda Sonora Original por su participación en The Color Purple (El color púrpura, 1985), el drama racial dirigido por Steven Spielberg, que contaba con música original de Quincy Jones que fusionaba elementos de jazz, blues y música de mediados del siglo XX. La nominación recibida por Steiner fue compartida con el propio Jones y otros colaboradores, y se refiere específicamente a la adaptación del score.
Paralelamente a su labor cinematográfica, Steiner consolidó una carrera especialmente notable en la televisión, donde su trabajo alcanzó una enorme difusión cultural. A lo largo de las décadas aportó infinidad de partituras a tv movies como Carter’s Army (1970), Heatwave! (1974), Night Terror (1977), Blood Feud (1983), entre otras.
Resulta impresionante su participación en decenas de series de primer nivel como, por ejemplo: Gunsmoke, Have Gun-Will Travel, Zane Grey Theatre, Los intocables, The Twilight Zone, Peyton Place, Doctor Kildare, Cuero crudo, Hogan’s Heroes, The Loner, Perdidos en el espacio, Jim West, El virginiano, Daniel Boone, Bonanza, Mannix, Hawaii 5-0, Dinastía, Cuentos asombrosos, y Star Trek: La nueva generación, entre muchísimas otras.
Mención especial merece el tema principal que compuso para la serie Perry Mason (1957-1966), concebido como una mezcla de la sofisticación y dureza que reflejaba la personalidad del personaje encarnado por Raymond Burr; y su música para numerosos episodios de Star Trek (la serie original) incluyendo la de los emblemáticos The Corbomite Maneuver y Balance of Terror.