Mark Kelly stilte som kandidat for Demokratene ved suppleringsvalget til USAs senat for Arizona i 2020. Han konkurrerte om plassen som ble ledig ved John McCains død i 2018. Kelly slo den guvernøroppnevnte kandidaten Martha McSally (R). Senatsperioden utløper i 2023.