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’d be curious to see a list of Republicans who voted No.
Here is the sit of who voted for who: https://clerk.house.gov/evs/2023/roll523.xml