MADISON, Wis. (SPECTRUM NEWS) – The year was 1994 and Scott Fitzgerald had just begun his career in the state Senate. Now, he's embarking on a new chapter with his recent election to Congress representing Wisconsin's 5th district.

As a result, leadership is being shaken up at the state level in the wake of Election Day.

The side of the aisle doesn't matter—lawmakers agree it's going to be strange without the man they've come to call “Fitz” at the helm after so many years in leadership.

“He had a very unique style that I thought worked great with the Senate,” State Sen. Chris Kapenga (R-Delafield) said.

Kapenga, who was recently elected senate president, hopes Fitzgerald's style of leadership lives on with State Sen. Devin LeMahieu (R-Oostburg) taking over as majority leader.

“We want to try to follow a similar style, we'll call it, as we lead the Senate,” Kapenga said. “Really, they elected us to represent them so we've got to remember that. You know, we aren't running the show, we're their leaders.”

While Kapenga hopes to give senators breathing room to legislate, Minority Leader Janet Bewley (D-Mason) thinks it's easier said than done.

“Fitz was always there, so now they're going to have to learn some new things, some new ways of relating to each other now that Fitz is gone,” Bewley said.

Bewley hesitantly called the republican caucus “polarizing” and said lawmakers' views range from traditional conservatism to ultra-right.

“We have the whole range represented in Wisconsin and the Senate is going to have to find leadership that can keep everybody happy, so that's always a challenge,” Bewley said.

Republicans picked up one of the largest majorities of either party in several decades with a 21-12 margin in the state Senate.