В течение всей музыкальной карьеры, Уильяма Стайнберга отличал его простой, при этом экспрессивный музыкальный стиль, отношение к знакомым произведениям с такой осторожностью и основательностью, что они наполнялись свежестью и жизнью. Несмотря на динамичность его интерпретаций, его манера поведения на подиуме была образцом сдержанности. Говоря о своих более «активных» коллегах, Стайнберг отмечал, «Чем больше они двигаются, тем спокойнее становлюсь я.»
Репертуар Стайнберга был чрезвычайно широк, включая его поразительную любовь к английской музыке Элгара и Воан-Уильямса. Он также осуществил ряд важных премьер, в том числе премьеру в США «Шести пьес для большого оркестра», Op. 6 Антона Веберна. Во всемя своего первого сезона в Питтсбурге, Стайнберг исполнял работы Бартока, Берга, Аугустина Блоха, Бриттена, Аарона Копленда, Харриса, Артюра Онеггера, Дариюса Мийо, Шумана, Стравинского, Воан-Уильямса и Вилла-Лобоса на Питтсбургском Международном Фестивале Современной Музыки. Также, он был замечательным интерпретатором Бетховена, Брамса, Брукнера и Малера. Он осуществил знаменитую запись «Планет» Холста с Бостонским Симфоническим Оркестром, открыв для себя это произведение в возрасте 70 лет. Стайнберг был неплохим аккомпаниатором и осуществил замечательные записи концертов со скрипачем Натаном Мильштейном, пианистами Артуром Рубинштейном и Рудольфом Фиркушни.
Несмотря на редкую критику в его адрес за небычный выбор программы, Стайнбергу великолепно удавались некоторые из наименее известных произведений, в том числе симфония «Манфред» Чайковского, «Вариации на тему Моцарта» Регера, а также собственные переложения для оркестра «Струнного Квартета» Верди. Стайнберг был обладателем крайне противоречивого чувства юмора: однажды он заметил, что замыслил отличную программу для «Нью-Йоркских снобов:» концерт, состоящий из сочинений одного только Мендельсона. Журналисту, сказавшему, что он слышал, что дирижер не любит интервью, Стайнберг ответил, что он не против, покуда ему интересен предмет интервью - «Например, я.»
Записи с Бостонским Симфоническим Оркестром для лейбла RCA Records:
Записи с Бостонским Симфоническим Оркестром для лейбла Deutsche Grammophon: