Hull City kept up the chase on leaders Cardiff with a win over Charlton.
Having seen the Welsh side extend their lead at the top with victory in Saturday's early kick-off, Hull were under pressure to earn maximum points.
They went close to an early advantage with David Meyler's header cleared off the line while he later saw a goalbound shot nodded over by Leon Cort.
But Gedo won the game for City with his poked close-range finish from Robbie Brady's scrambled corner.
It was the deadline-day signing's second goal in as many games and the result means Steve Bruce's side are still eight points behind Cardiff having also played a game more.
Hull were inches away from the opener after only seven minutes with Paul McShane's cross finding Meyler, whose header was cleared off the line by Dale Stephens with keeper Ben Hamer beaten.
The breakthrough came after 33 minutes when Hamer missed his punch from Brady's corner and Gedo was on hand to bundle home from close range at the back post.
Only a fine defensive header from Cort prevented Hull making it two on the stroke of half-time, Brady and Stephen Quinn making space on the left before the ball made its way to Meyler at the edge of the box.
Hull's Irish influence
Five of Hull's starting XI have played for the Republic of Ireland at Under-21 or senior level
The Republic of Ireland international hit a fierce shot towards the centre of goal but Cort, against his former club, bravely got his head in the way.
Hull continued to press with Meyler stinging Hamer's gloves with a half-volley and Gedo heading fellow Egyptian Ahmed Elmohamady's precision cross over.
Charlton almost stole an equaliser with five minutes left, Bradley Wright-Phillips teeing up fellow substitute Danny Haynes for a near-post effort that was well kept out by David Stockdale.
The defeat means Charlton are six points above the Championship's relegation zone.
Hull City manager Steve Bruce: "February is nearly gone and we'll see where we go.
"I can't see a reason why we can't [go up]. We've got 14 games to go and we probably have to win seven of them.
"We've got a chance, a good chance, but so do a few others."
Charlton manager Chris Powell: "We didn't start off the right way and we paid the price with a poor goal.
"But we gradually got into it and soldiered on. I asked for a response at half-time and I got that.
"Hull are a confident side who are going well and we knew it would be a difficult task over 90 minutes. But for a relatively inexperienced team we certainly played our part."
Live Text Commentary
Full Time The final whistle goes and the game is over.90:00 +4:50
Tom Cairney takes a shot. Save made by Ben Hamer.90:00 +2:29
David Meyler fouled by Danny Haynes, the ref awards a free kick. Free kick taken by David Stockdale.90:00 +2:13
The ball is delivered by Ahmed Elmohamady, clearance made by Michael Morrison.90:00 +0:52 Substitution
Substitution Mohamed Gedo leaves the field to be replaced by Tom Cairney.88:54
Johnnie Jackson delivers the ball from the free kick right-footed from right wing, save by David Stockdale.88:54 Substitution
Substitution Dorian Dervite comes on in place of Cedric Evina.88:54
Alex Bruce concedes a free kick for a foul on Bradley Wright-Phillips.87:59
Mohamed Gedo concedes a free kick for a foul on Cedric Evina. Free kick taken by Ben Hamer.87:00
David Meyler delivers the ball, Michael Morrison manages to make a clearance.86:16
The ball is crossed by Cedric Evina, clearance by Ahmed Fathi.85:27
Ahmed Elmohamady fouled by Johnnie Jackson, the ref awards a free kick. James Chester restarts play with the free kick.84:26
Bradley Wright-Phillips takes a shot. David Stockdale makes a save. Corner taken by Dale Stephens from the left by-line, Headed effort from inside the box by Leon Cort misses to the right of the target.83:41
Danny Haynes gives away a free kick for an unfair challenge on David Stockdale. David Stockdale takes the free kick.82:45
Bradley Wright-Phillips produces a cross, Alex Bruce makes a clearance. Corner taken left-footed by Johnnie Jackson, David Meyler manages to make a clearance.81:54
Mohamed Gedo delivers the ball, David Meyler produces a header from inside the six-yard box that clears the bar.80:48
Shot from long range by Robert Koren misses to the right of the goal.79:14 Substitution
Substitution Bradley Wright-Phillips comes on in place of Lawrie Wilson.79:14
The ball is swung over by Ahmed Elmohamady.78:08
The ball is delivered by Robert Koren. The ball is swung over by Ahmed Elmohamady, save by Ben Hamer.
Danny Haynes crosses the ball, clearance made by James Chester.77:10
The ball is crossed by Chris Solly, clearance made by Ahmed Elmohamady.74:55
The ball is sent over by Stephen Quinn, Leon Cort manages to make a clearance.73:54
The ball is sent over by Mohamed Gedo, Michael Morrison makes a clearance. Corner taken by Robbie Brady from the right by-line, save made by Ben Hamer.73:14
David Meyler concedes a free kick for a foul on Yann Kermorgant. Dale Stephens takes the free kick.71:33
Danny Haynes takes a shot. Save by David Stockdale.70:20 Substitution
Substitution Robert Koren on for Jay Simpson.68:41
Unfair challenge on Lawrie Wilson by Ahmed Fathi results in a free kick. Free kick taken by Johnnie Jackson.67:23 Substitution
Substitution Danny Haynes is brought on as a substitute for Ricardo Fuller.64:40
Yann Kermorgant is penalised for a handball. Free kick crossed left-footed by Robbie Brady.62:23
Bradley Pritchard produces a right-footed shot from deep inside the penalty area which goes wide of the left-hand post.60:57
A cross is delivered by Ahmed Elmohamady, Header from deep inside the area by Mohamed Gedo goes over the bar.59:48
Ahmed Elmohamady delivers the ball, David Meyler takes a shot. Save by Ben Hamer.57:01
Inswinging corner taken by Johnnie Jackson from the right by-line played to the near post, Bradley Pritchard produces a headed effort from deep inside the six-yard box which goes wide of the right-hand upright.56:25 Substitution
Substitution Ahmed Fathi joins the action as a substitute, replacing Paul McShane.55:02
The ball is swung over by Mohamed Gedo, save by Ben Hamer.54:34
David Meyler sends in a cross, save by Ben Hamer.53:31
Dale Stephens challenges David Meyler unfairly and gives away a free kick. Free kick taken by James Chester.52:26
Free kick awarded for an unfair challenge on Stephen Quinn by Bradley Pritchard. Robbie Brady restarts play with the free kick.50:16
Robbie Brady fires a strike on goal direct from the free kick.50:16 Booking
Booking Johnnie Jackson receives a caution.50:05
Unfair challenge on Stephen Quinn by Johnnie Jackson results in a free kick.47:34
Ahmed Elmohamady gives away a free kick for an unfair challenge on Dale Stephens. Direct free kick taken by Ben Hamer.45:41
Ahmed Elmohamady produces a cross, Leon Cort makes a clearance. Short corner taken by Robbie Brady. Ahmed Elmohamady crosses the ball.45:23
The ball is crossed by David Meyler, Leon Cort manages to make a clearance.45:01
The match restarts for the second half.45:00 +2:05 Half time
Half Time The referee calls an end to the first half.45:00 +1:39
Robbie Brady delivers the ball.45:00 +0:46
Stephen Quinn sends in a cross, Michael Morrison manages to make a clearance. David Meyler takes a shot. Blocked by Leon Cort. Corner taken left-footed by Robbie Brady to the near post, Johnnie Jackson makes a clearance.44:10
Chris Solly sends in a cross, clearance by Paul McShane.42:24
Cedric Evina produces a cross.41:41
The assistant referee flags for offside against Ahmed Elmohamady. Free kick taken by Ben Hamer.40:58
Mohamed Gedo delivers the ball, clearance made by Michael Morrison. Ahmed Elmohamady takes a shot. Dale Stephens gets a block in. Ahmed Elmohamady takes a inswinging corner from the left by-line played to the near post, Johnnie Jackson manages to make a clearance.38:14 Booking
Booking Ricardo Fuller goes into the referee's book.35:27
Mohamed Gedo fouled by Michael Morrison, the ref awards a free kick. Direct free kick taken by James Chester. Centre by Robbie Brady, Ahmed Elmohamady takes a shot. Leon Cort gets a block in.34:55
Centre by David Meyler, clearance by Leon Cort. Centre by Robbie Brady, Michael Morrison makes a clearance.34:07
Unfair challenge on David Meyler by Dale Stephens results in a free kick. Direct free kick taken by David Meyler.32:50
Assist on the goal came from Robbie Brady.32:50 Goal scored
Goal! - Mohamed Gedo - Hull City 1 - 0 Charlton Mohamed Gedo grabs a goal from inside the six-yard box to the bottom left corner of the goal. Hull 1-0 Charlton.32:06
Inswinging corner taken by Robbie Brady,29:02
Chris Solly sends in a cross, Paul McShane makes a clearance.26:37
Free kick awarded for an unfair challenge on Yann Kermorgant by Paul McShane. Johnnie Jackson crosses the ball from the free kick left-footed from right wing, David Meyler manages to make a clearance.25:25
The ball is sent over by Ahmed Elmohamady, save by Ben Hamer.23:46
The ball is crossed by Bradley Pritchard, Ahmed Elmohamady manages to make a clearance.23:10
Corner taken left-footed by Johnnie Jackson to the near post, David Stockdale makes a save.22:07
Shot by Jay Simpson. Ben Hamer makes a save.21:42
A cross is delivered by Ahmed Elmohamady, clearance by Leon Cort.21:06
Lawrie Wilson challenges Robbie Brady unfairly and gives away a free kick. Free kick taken by David Stockdale.20:00
Johnnie Jackson crosses the ball, Paul McShane manages to make a clearance.18:48
Lawrie Wilson fouled by Robbie Brady, the ref awards a free kick. The free kick is swung in left-footed by Johnnie Jackson, save made by David Stockdale.17:38
Unfair challenge on Yann Kermorgant by James Chester results in a free kick. Cedric Evina restarts play with the free kick.16:51
Ahmed Elmohamady sends in a cross.15:53
Ahmed Elmohamady produces a cross, Chris Solly manages to make a clearance.15:29
Centre by James Chester, clearance by Bradley Pritchard. Paul McShane delivers the ball, Leon Cort manages to make a clearance.14:53
The ball is swung over by Ahmed Elmohamady, clearance made by Michael Morrison.14:14
Free kick crossed left-footed by Johnnie Jackson, Paul McShane makes a clearance.14:14 Booking
Booking Caution for Mohamed Gedo.14:08
Free kick awarded for a foul by Mohamed Gedo on Chris Solly.12:28
Foul by Robbie Brady on Chris Solly, free kick awarded. Ben Hamer takes the free kick.11:28
Robbie Brady produces a cross.9:23
The ball is swung over by Dale Stephens, clearance made by Alex Bruce.8:08
The ball is swung over by Robbie Brady, clearance made by Leon Cort.6:29
Unfair challenge on Robbie Brady by Lawrie Wilson results in a free kick. Free kick crossed left-footed by Robbie Brady, Cedric Evina makes a clearance. Centre by Paul McShane, David Meyler takes a shot. Michael Morrison makes a clearance.5:15
Ricardo Fuller gives away a free kick for an unfair challenge on Paul McShane. Free kick taken by Stephen Quinn.4:24
Centre by Ricardo Fuller, clearance made by Jack Hobbs.3:19
The ball is crossed by Ahmed Elmohamady, clearance made by Michael Morrison.1:34
A cross is delivered by Alex Bruce, clearance by Leon Cort.1:08
Ahmed Elmohamady produces a cross, Leon Cort makes a clearance.0:00
The referee gets the game started.
Live data and text provided by our data suppliers