Segundo o "National Journal", durante este período Rubio não aderiu completamente aos princípios doutrinários do conservadorismo, e alguns de seus colegas o descreveram como um centrista "que procurou Democratas e grupos que tipicamente não se alinham com o Partido Republicano". Ele co-patrocinou projetos de lei que permitiriam aos trabalhadores rurais processar produtores na corte estadual se eles fossem enganados no pagamento, e co-patrocinou um projeto de lei que pagaria as taxas de matrícula dos filhos de imigrantes não documentados, às custas do Estado. No pânico causado pelos ataques de 11 de Setembro, ele expressou sua suspeita acerca da expansão dos poderes de detenção da polícia, e ajudou a derrotar um projeto de lei do Partido Republicano que requereria às universidades um relatório mais intensivo ao estado sobre estudantes estrangeiros.