Washington (CNN) -- As Republicans swept the top three offices in Democratic-leaning Virginia last week, Rep. Eric Cantor was in Richmond, shaking hands with supporters and rallying GOP troops as he proclaimed, "The Republican resurgence begins tonight."
He was also taking notes.
In an election that Republicans claim is an indicator that the American electorate is unnerved with the sweeping changes President Obama and congressional Democrats are making in Washington, the GOP sees an opportunity in the 2010 congressional midterm elections, where one in three Senate seats and every seat in the House of Representatives will be on the ballot.
"We're going to take the model that worked in Virginia, so we can unite our party and begin to appeal to independents with solutions that affect our lives," Cantor told reporters in a Richmond ballroom shortly before Bob McDonnell was projected to be the state's next governor.
Jumping from one interview with a television reporter to the next, Cantor showed why as the No. 2 House Republican he is his party's most visible congressman. Cantor, a lawyer, is nearing his tenth year in Washington, almost 18 years after he left his family's real estate business to enter politics as a Virginia state legislator.
Now the House minority whip, Cantor is tasked with keeping his party together on votes, a job often described -- on both sides of the aisle -- as herding cats.
Cantor is also one of his party's biggest fundraisers, which earns him loyalty from fellow GOP members who help him deliver results such as the unanimous House Republican vote against Obama's stimulus package in February and a near-unanimous vote last weekend against a Democratic health care reform bill. Only one Republican sided with Democrats.
The future of his party, battered after two elections that have grown the Democratic majority in both chambers of Congress and put a Democrat in the White House, depends on returning to Republican roots of fiscal discipline, Cantor says. And, he adds, the GOP message must be positive.
"It really is about that optimism that the people are looking for again. And what the people are hearing out of Washington is not that," he said outside the Virginia state house in Richmond.
Cantor says the key to winning over coveted independents is convincing them Republicans have real-world solutions to kitchen table issues, "because people are afraid. They're afraid that their futures won't be anywhere near where their pasts were. They're afraid that their children will not have as good of a life as they had."
Democrats have few kind words for Eric Cantor as he fashions his message for a Republican comeback, except for one: his wife.
Diana Cantor hails from a staunchly Democratic family in Florida and met Cantor on a blind date while both were living in New York, where he was earning a master's degree from Columbia University. After 20 years of marriage and three children, Cantor still holds out hope that he can politically convert his wife.
"I think I'm working her over," he says. On fiscal issues, perhaps, but not on hot button social issues, the anti-abortion Republican admits.
"She is very much on different sides of some issues than I am," he says. Cantor looks younger than his 46 years and is a tireless politician, frequently texting with his staff late at night. He's the only Jewish Republican in the House, even keeping kosher. He surrounds himself with a driven staff that effectively furthers his profile. But pressed on his future plans, Cantor is modest, shrugging off questions about whether he will run for President in 2012.
What about 2016? "I'm not running for president," Cantor says. Privately, though, even his Republican colleagues suspect he has set his sights very high.
At the moment, Cantor's work is far from finished in the House, a fact made clear as he wraps up a phone call with one of his deputy whips just hours before the House vote on health care reform.
"It's likely we could stop this bill from moving forward," Cantor says as he strategizes about how to convince a few Democrats in right-leaning districts to vote no alongside Republicans.
But as he hangs up the phone, he sighs, perhaps exhausted by the futility of being at an 81-vote disadvantage. Hours later, the bill passes, even though 39 Democrats join Republicans in voting against it.
It is a tough spot to be in, even for the disciplined and ambitious Cantor.