法院实习。1993年毕业后，他随即加入美国海军陆战队，到1997年离役成为成员，曾在2004年至2006年与2009年和2013年再次服役。1997年至1999年期间，沙利文是美国联邦第九巡回上诉法院和的法官书记员，后来在2000年至2002年间在安克拉治私人执业，然后转到马里兰州为联邦政府工作——先在与国家安全委员会任职；后转任。其后，沙利文返回阿拉斯加，在2009年到2010年期间担当一职，之后在2010年至2013年出任专员。2013年9月他辞去专员，准备在挑战时任民主党籍参议院议员马克·贝吉