MADISON, Wis. -- Milwaukee Mayor Tom Barrett cruised to victory in Tuesday's Democratic recall primary, setting up a rematch of the 2010 Wisconsin gubernatorial election with Republican Gov. Scott Walker.

slideshows_icon[1] RELATED: Recall News and Information

Barrett won with roughly 56% of the vote, according to preliminary results. Kathleen Falk was runner-up with about 35%. State Senator Kathleen Vinehout (D-Alma) and Secretary of State Doug LaFollette trailed with single-digit percentage points.

On the Republican side, Republican Governor Scott Walker easily defeated Arthur Kohl-Riggs. Walker is only the third governor in U.S. history to face a recall election.

Republican Lieutenant Governor Rebecca Kleefisch did not have a primary opponent.

Madison firefighter Mahlon Mitchell defeated two opponents to win the Democratic primary for lieutenant governor.

Falk, Vinehout and LaFollette announced plans to appear with Barrett on Wednesday morning as a show of unity at an event outside of Barrett's Milwaukee home.

Major Wisconsin unions also wasted no time throwing their support behind Barrett in the general election on June 5.

In La Crosse County, Barrett defeated Falk as well, but by a slimmer margin of victory. With 94% of precincts reporting, Barrett claimed 47% of the vote with Falk taking 41%.

The general election is June 5.