(St. Paul, MN) -- The Minnesota House and Senate have chosen their leaders. The new Democratic majority in the House selected Representative Melissa Hortman as speaker last night. The move signaled a dramatic reshuffling of legislative priorities after four years of GOP control. Senate Republicans unanimously re-elected Senator Paul Gazelka as majority leader.