Den 15. oktober 2013 annonserte Sullivan at han skulle stille til valg for setet i USAs senat som tilhørte demokraten Mark Begich. Han fikk støtte fra Club for Growth.