Shays, 63, was trounced in Bridgeport, Connecticut's largest city, as well as Stamford and Norwalk, in his failed 11th bid for re-election. When he leaves office in January, there will be no New England Republicans in the House of Representatives.
"It's a phenomenon that he was up against," said Gary Rose, politics professor at Sacred Heart University in Fairfield. "In many ways he was really running against the Obama mystique than he was running against Himes."
Shays had to persuade voters like Shirley Corley, a nurse who believed Obama's candidacy was ordained by God. "I feel with the way the world is going now, he was chosen for such a time as this," she said.
Corley, who lives in Bridgeport, said she believed she voted long ago for Shays, but this time chose Himes and other Democrats, hoping for change.
Shays said he had no regrets in his battle against Himes, a former Goldman Sachs vice president who now runs an affordable housing organization.
"If you think we lost this race because we didn't go negative, you're just wrong," Shays said Tuesday. "We lost this race because we did our very best but we had this tsunami that was on its way."
Himes said Wednesday that he, Obama and other Democrats benefited from voters' overwhelming desire for change, and he offered some praise for Shays.
"As I've said over and over again, this is a man who could have done anything and he chose to serve his country," Himes said. "I'm sure yesterday was a hard day for him, but he was very gracious as usual when he called me."
Tuesday's election was the third highly competitive race in a row for Shays. He narrowly won with 52 percent of the vote in 2004 and 51 percent in 2006.
Georgia Day, a professor at Fairfield University, said she voted for Shays but felt he did not campaign enough in Bridgeport.
"Frankly, I was really surprised," Day said. "Himes is practically unknown. I think Obama renewed hope, especially in the African-American community in Bridgeport. There was a larger turnout."
Corley, who is black, said she was on a train heading to work the night shift when a man began shouting that Obama had won.
"We just started clapping and hollering," Corley said. "There were thumbs up. One young gentleman, he had a smile, a full-face smile. I knew why he was smiling. I said to him, 'Yes!'"
While some supporters said Shays should have defended his record more from attacks, Rose said Shays ran a good campaign and made no major gaffes.
Shays had to contend with anger toward President Bush and the economic crisis, while Himes raised a lot of money and had strong backing from national Democrats, Rose said.
Despite the woes of Republicans in New England, Shays could go on to higher office as a senator or governor, Rose predicted.
"I do think he's capable of winning a statewide election," Rose said. "He is such a moderate Republican."