"I think it is time to shake things up within the Democratic Caucus. I think we should look for some new leadership," Matheson told the Salt Lake Tribune. "I won't be voting for Nancy Pelosi."
The centrist Democrat represents the most Republican Democrat-held district in the country, and is fresh off surviving a tough challenge after redistricting, winning with 49 percent of the vote.
But she easily prevailed as Democratic leader because many of those Dems from conservative districts who would have opposed her had just lost reelection. Redistricting has further depleted the ranks of moderates on both sides of the aisle in the House, making it less likely she'll face an intra-party challenge.
The Blue Dog Democrats, a centrist Democratic group Matheson is heavily involved in, saw their numbers further dwindle due to retirements and defeats of some members, even as he and Rep. John Barrow (D-Ga.) held on despite long odds. Rep. Mike McIntyre (D-N.C.), another Blue Dog who was a top GOP target, has a narrow lead in a race that may be heading to a recount.