Marco Rubio served as the Speaker of the Florida House of Representatives before running for the United States Senate