部长Fred Seaton的法律顾问和助手。他也积极推动将阿拉斯加和夏威夷升格为正式州份，最后终于在1959年实现。在1960年，总统德怀特·艾森豪将史蒂芬升职至内政部的法务官。
阿拉斯加州众议员.在回到阿拉斯加州后，史蒂芬在安克拉治实习法律。他在1964年当选为阿拉斯加州的众议员，并且在他担任众议员的第二届任期内成为院里的多数派领导人。
联邦参议院.在1968年12月，阿拉斯加州的民主党参议员Bob Bartlett去世，州长Walter Joseph