Sullivan a surpris beaucoup de gens il y a quatre ans quand il a quitté son cabinet pour se présenter au poste de gouverneur et a facilement battu le républicain Pete Simpson, le frère du sénateur américain Alan Simpson.