Fitzgerald slo den sittende senatoren, Carol Moseley Braun, i senatsvalget 1998, med 50,35% av stemmene, mot Moseley Brauns 47,44%. Han stilte til gjenvalg etter en mandatperiode i Senatet, og ble i 2005 etterfulgt av Barack Obama.