SPRINGFIELD — A leadership change could be in the offing for shell-shocked Republicans in the General Assembly.

A day after the GOP suffered through one of its worst elections in modern times, at least one lawmaker said he’s considering challenging Minority Leader Christine Radogno for control of the soon-to-be 19-member Republican caucus in the Senate.

“Obviously, it’s something that has to be addressed,” said state Sen. Kyle McCarter, R-Lebanon. “We need to do a better job of delivering our message. We’ve got to restructure our party from the bottom up.”

McCarter’s potential candidacy emerged after Tuesday’s Democratic tidal wave gave Senate President John Cullerton, D-Chicago, a 40-seat, veto-proof majority beginning in January. House Speaker Michael Madigan saw his Democratic majority increase by seven seats to a veto-proof 71.

Along with crafting a new legislative map favoring Democratic candidates, Democrats spent more money in key races than Republicans. President Barack Obama’s success in key battleground areas of the state, including Chicago’s suburbs and the Quad-Cities, also helped propel down-ticket Democrats to victory.

Democrat Andy Manar of Bunker Hill said his victory over Decatur Mayor Mike McElroy was because he connected with voters on issues such as school funding and job creation.

“We had a clear message,” Manar said.

For Republicans, the results call for some soul-searching, said state Sen. Dale Righter, R-Mattoon.

“It is hard to see the positives after a night like that,” Righter said. “But this will be an opportunity for Republicans in Illinois to be reflective.”

State Rep. Chapin Rose, R-Mahomet, who was uncontested in his bid for an open seat in the Senate, said Republicans need to retool their message, seek out younger voters and improve their get-out-the-vote efforts.

“Until that happens, we’re going to continue to have problems,” Rose said.

Unlike the discord among Senate Republicans, state Rep. Mike Bost, R-Murphysboro, said he doesn’t think a coup is in the making against House Minority Leader Tom Cross, R-Oswego.

“I have not heard anything like that,” Bost said.

State Rep. Adam Brown, R-Decatur, also said he was unaware of any rumblings of discontent with Cross’ role.

Radogno spokeswoman Patty Schuh said it’s not a surprise there is discontent after Tuesday’s GOP performance.

“I think she truly understands the situation,” Schuh said. “It is very frustrating to be in the minority.”

Get news headlines sent daily to your inbox

With Radogno planning to seek a third, two-year term, McCarter has three weeks to make a case for change to his fellow GOP senators. Republicans and Democrats in the Senate meet Nov. 28 to elect their caucus leaders.

“I could be making a lot more money if I focused on my business,” McCarter said. “If I’m going to make the sacrifice to serve in Springfield, how can I make the most impact? We’ve got to be more aggressive.”

State Sen. Bill Brady, R-Bloomington, doesn’t see change looming in the Senate Republican leadership.

“We’re a team,” Brady said. “We went into this as a team. There’s no question we’re a little shell-shocked right now. But we were tremendously outspent and egregiously out-mapped.”

Illinois Legislature by the numbers

Current Senate: 35 Democrats, 24 Republicans

2013 Senate: 40 Democrats, 19 Republicans

Current House: 64 Democrats, 54 Republicans

2013 House: 71 Democrats, 47 Republicans