The Egypt international striker spent 12 games on loan towards the end of Steve Bruce's side's promotion campaign last term and now returns to the KC Stadium for the season
The forward arrives at the KC Stadium from Al Ahly until the end of the campaign, subject to international clearance.
The move marks a second spell at the Premier League club for a player who initially enjoyed a 12-game spell on loan during the second half of last season, during which he scored five goals.
A statement on the club's official website confirmed the deal late on deadline day.
It read: "Hull City have added to their striking options with the loan signing of Gedo from Al Ahly.
"Gedo has joined on a season-long loan, subject to international clearance."