King memenangkan pemilihan umum Senat di Maine tahun 2012 untuk menggantikan senator Partai Republik yang telah pensiun, Olympia Snowe dan mulai menjabat sejak tanggal 3 Januari 2013. Dalam hal penempatan tugas dirinya di komite senat, ia berkaukus dengan Partai Demokrat.