United States Department of the Interior
在1956年史蒂芬調派至華盛頓特區，並在那裡擔任美国内政部部長Fred Seaton的法律顧問和助手。他也積極推動將阿拉斯加和夏威夷升格為正式州份，最後終於在1959年實現。在1960年，總統德懷特·艾森豪將史蒂芬升職至內政部的法務官。