Before the start of the 2010–11 campaign, Gedo joined Egyptian giant Al Ahly, after much speculation of the player signing for Zamalek in January, which the player admitted. The case was presented to the Egyptian football association. A decision was made to charge Gedo 2,200,000 Egyptian pounds, with the ability to resume his career with Al Ahly. Gedo made his debut for El Ahly against Ismaily in CAF Champions League 2010. Gedo finished his first season with Ahly scoring eight goals in the season. Due to the Port Said Stadium disaster, the Egyptian Premier League was cancelled that season, and Ahly were only playing in CAF Champions League, playing once every two weeks or so. Gedo's form had dropped in the preliminary stages of the 2012 Champions League as he scored no goals in four matches. However, when the Ahly started playing in the group stage, Gedo participated in all six games starting two matches and being used as a sub in four. He scored the winner in a 2–1 win against TP Mazembe in the process. Gedo's form started to pick up again in September and carried through into October. He scored in a 2–1 win against ENPPI in the 2011Egyptian Super Cup, scored twice in the first leg against Sunshine Stars which finished 3–3, and the winner in a 1–0 win in the second leg of the 2012 CAF Champions League semi-final against Sunshine Stars, putting Ahly in the Champions League final against Esperance ST. He went into the final scoring four goals in his past three. Gedo was scoreless in a 1–1 draw in the first leg at home in Alexandria. However, in the second leg, Gedo scored Ahly's first goal in the 43rd minute in his side's 2–1 away victory over Esperance. Ahly won the Champions League that year and Gedo had won his first ever CAF Champions League title.
On 31 January 2013 Gedo moved to Championship side Hull City on loan for the remainder of the 2012–13 season. He made his debut on 9 February 2013 when he replaced Robert Koren in the 70th minute of the loss away to Brighton & Hove Albion. On 12 February 2013 he came on at half-time again as a substitute for Robert Koren in the home match against Derby County, scoring the opening goal of the game within 90 seconds of coming on. Hull City went on to win 2–1. On 16 February 2013 Gedo made his full debut and scored his second goal for Hull City in the next Championship fixture, a 1–0 victory over Charlton Athletic, being substituted to a standing ovation in the 88th minute. On 19 February 2013 Gedo continued to impress everybody when he scored his third goal against Blackburn Rovers in the Championship to make it three goals in three games and keep Hull City's chances to advance into the Premier League. After a disappointing defeat away at Bolton Wanderers, the East Yorkshire side's next home game was a 5–2 demolition of Birmingham City with Gedo grabbing two goals to take his impressive record to 5 goals in 4 home games and 6 overall. Gedo returned to the KC Stadium for a season-long loan on transfer deadline day, 2 September 2013.
International career
He has represented Egypt national football team, making his debut against Malawi on 29 December 2009. Gedo was named as part of the 2010 African Cup of Nations squad. He admitted he was surprised by his inclusion in the squad and had read on the internet that he was included. Gedo scored his first international goal in Dubai against Mali after coming on as a substitute in the 1–0 on 4 January in the build up to the African Cup of Nations. In the opening match for the Egyptian team in the Cup of Nations, he scored the third goal in the 3–1 victory over Nigeria on 12 January. Four days later he scored a goal in Egypt's 2–0 win over Mozambique. In the quarter-final of the tournament, he scored in Egypt's 3–1 win over Cameroon. Gedo scored again in the semi-final on 28 January. He scored the fourth goal in Egypt's 4–0 victory over Algeria. In the 2010 Africa Cup of Nations final against Ghana, he scored the match's only goal in the 84th minute which led Egypt to a 1–0 victory and their seventh title. Gedo came on as a substitute in the six games of the tournament, playing a total of 173 minutes. Yet he was named top scorer of the tournament with five goals, meaning that in Angola he scored a goal every 35 minutes he played.
