Despite intense lobbying behind the scenes, 20 Republicans refused to back the right-wing Ohio congressman.
The Trump ally abandoned plans to hold a second vote until Wednesday morning.
The lower chamber of Congress has been leaderless since an unprecedented vote to oust Kevin McCarthy 15 days ago.
Without a Speaker, the House is unable to pass any bills or approve White House requests for emergency aid. That includes potential help for Israel amid its war with Hamas.
Mr Jordan earned 200 votes in the first ballot on Tuesday, but he needs 217 - indicating majority support in the chamber - to secure the Speaker’s gavel.
The Democratic nominee, Hakeem Jeffries of New York, earned 212 votes, all from his fellow colleagues in the minority party.
Mr Jordan vowed to “keep working” and expressed confidence he would ultimately emerge victorious.
I mean, sure, but name one. You don’t get elected as a GOP politico if you aren’t deepthroating right wing cock. FFS, that one rep is getting death threats because she voted against Gymmy boy. That’s not an electoral base conducive to coalition building.