I 1978, da Marco Rubio var syv år, flyttet familien atter til Las Vegas, der faren arbeidet som barkeeper og moren som stuepike. I 1985 returnerte de til Miami, der faren fortsatte som barkeeper til 1997. Moren ble lagerleder ved Kmart.