Senere ble han utnevnt til minister i Bolig- og byutviklingsdepartementet, en stilling han holdt fra 2001 til 2003. I 2004 stilte han til senatsvalg mot demokraten Betty Castor, og vant med tynn margin (49,5% – 48,4%). Han ble innsatt 3. januar 2005. Han var innsatt som senator fra 2004 til 2009, og representerte delstaten Florida.