Стайнберг будет главным заместителем госсекретаря США Хиллари Клинтон в новой администрации, которая приступит к выполнению своих обязанностей после инаугурации Обамы 20 января.
В настоящее время Стайнберг является деканом школы по связям с общественностью при университете штата Техас в Остине. С 1996 по 2000 годы он был заместителем советника президента США по национальной безопасности в администрации Билла Клинтона.
До этого Стайнберг работал в госдепартаменте, где с 1994 по 1996 годы занимал должность директора управления по планированию, а с 1993 по 1994 годы – должность заместителя помощника госсекретаря США в управлении госдепартамента по разведке и исследованиям.