The city includes parts of Minnesota state legislative districts 25 and 26. In the Minnesota House of Representatives, District 25A is represented by Duane Quam (R), District 25B is represented by Liz Boldon (DFL), District 26A is represented by Tina Liebling (DFL), and District 26B is represented by Nels Pierson (R). In the Minnesota Senate, Rochester is represented by Dave Senjem and Carla Nelson, both Republicans. Rochester is located in Minnesota's 1st congressional district, represented by Jim Hagedorn, a member of the Republican Party.