Since he was a candidate, Labrador abstained from voting for speaker, which was easily captured again by Ohio GOP Rep. John Boehner.
"Honored to have been elected by my colleagues to continue serving as speaker of the House for the 113th Congress," Boehner tweeted shortly after the vote.
Several GOP lawmakers nominated Rep. Eric Cantor, while others went a less serious route, with Rep. Paul Broun voting for Allen West—who actually lost his congressional seat in November.
Boehner recently faced blistering criticism from more conservative members of his party for supporting the fiscal cliff deal orchestrated by the White House and Senate Minority Leader Mitch McConnell.
Boehner's own negotiations with President Barack Obama failed, and his proposed "Plan B" did not receive enough votes to pass the House. Boehner was also taken to task by Republican New Jersey Gov. Chris Christie and others for adjourning Jan. 1 without voting on $60 billion in relief funds for victims of superstorm Sandy.