Murkowski is one of only three Republican senators who have voiced their support for same-sex marriage.
Sullivan is the second Republican in the race for lieutenant governor; state Senator Lesil McGuire is running for the seat in the Republican primary as well.
“Rest assured [Mitch] hasn't been lying around on the couch since the last race and he's been putting together a pretty tough team,” said Dan Seavey.