paragraph_text: Martinez je 12. prosinca 2003. podnio ostavku na svoju ministarsku funkciju kako bi se natjecao za senatsko mjesto u Floridi ispražnjeno umirovljenjem demokratskog senatora Boba Grahama. Martinez je osigurao republikansku nominaciju i tijesno pobijedio demokratsku kandidatkinju Betty Castor. Taj izborna pobjeda ga je učinila prvim Amerikancem kubanskog porijekla u američkom Senatu. Martinez također, zajedno s Kenom Salazarom predstavlja prvog Hispanoamerikanca u američkom Senatu od 1977. U siječnju 2006. im se priključio Bob Menendez.