Il est entré en fonction le en remplacement de W. Ralph Basham, parti diriger le Service des douanes et de la protection des frontières des États-Unis. Mark Sullivan a fait la majeure partie de sa carrière au sein de l'agence en débutant en 1983 comme agent spécial au bureau de Détroit. En 1990, il travailla pour la division Fraude à Washington avant d'être affecté un an plus tard à la division de la protection présidentielle.
