New Senator-elect Shelley Moore Capito (R-WV) joined Chris Wallace on "Fox News Sunday" today and said she is more than willing to work with President Obama over the final two years of his presidency, but expressed concern about whether or not Obama realizes that his party's big loss in the midterm election was at least in part due to Americans' dissatisfaction with his policies.

Henry: 'The President Did Not Acknowledge That He Lost'

"I think the dysfunction, the gridlock, the overreaching by certain regulatory bodies is really eating away at the confidence in his ability to lead and ability to get things done," Capito said.

She suggested the president and Republican-led Congress "score some small victories" and demonstrate to disaffected Americans that they can work together in a bipartisan way.

The Keystone pipeline, tax reform and a transportation bill could all be good pieces of legislation to start with, Capito suggested.

WATCH: First Female Elected as WV Senator Reacts to Historic Victory

One of her first actions in office, however, is to be extremely aggressive in trying to roll back the new Environmental Protection Agency rules on coal - which have already led to the loss of at least 5,000 jobs in her state.

“The president's policies are disenfranchising part of the country, my part of the country," Capito said. "We’ve been picked as a loser. I’m not going to stand for it. And rolling back the EPA regulations is the way to do it.”

Watch more above.

'Americans See Through You': Judge Jeanine Slams 'Bully' Obama