I 2000 stilte han til valg for USAs senat, og slo representanten Bill McCollum. Han tok gjenvalg i 2006 og slo da Katherine Harris. Han ble gjenvalgt i 2012. I 2018 tapte han knepent mot republikaneren Rick Scott som da var guvernør i Florida.