Reported here:
While serving as a city commissioner in West Miami, Marco Rubio voted in favor of a city resolution urging the federal government to give Honduran illegal immigrants permanent resident status and free them from risk of deportation, according to documents obtained by The Daily Caller.
So that pushes back the timeline of his pro-amnesty sympathies to before 2006 when he was Speaker of the Florida House all the way to 1998.