I januar 2000 ble Rubio innvalgt i Representantenes hus i delstaten Florida, og var der fra 2006 til 2008.