安克拉治私人执业，然后转到马里兰州为联邦政府工作——先在与国家安全委员会任职；后转任。其后，沙利文返回阿拉斯加，在2009年到2010年期间担当一职，之后在2010年至2013年出任专员。2013年9月他辞去专员，准备在挑战时任民主党籍参议院议员马克·贝吉奇的席位。2014年8月，沙利文击败和参议院议员候选人赢得共和党初选，并在议员选举以47.96%选票胜过贝吉奇的45.83%选票，在282,400票中用6014票的差距取得议席。