He went on to make over 240 league appearances for Sunderland and Hull City before joining Aston Villa during the Summer 2017 transfer window.

In summer 2007, ENPPI turned down an offer from Hertha BSC, because the German side failed to meet the Egyptian club's financial demands.

[11] Rovers' new manager, Sam Allardyce, sent a senior official to Egypt to initiate talks with the Egyptian club in January 2009.

On 1 July 2010, Elmohamady joined Sunderland after passing medicals for a season-long loan move from ENPPI for a £500,000 fee, with an option of a permanent deal for £2 million next summer.

Due to his impressive start at Sunderland, manager Steve Bruce expressed an interest in signing Elmohamady permanently in the January transfer window.

[17] On 11 March 2011, Sunderland announced that they had taken up the option of a £2 million transfer which was included in the loan agreement, making Elmohamady's contract a permanent one on Wearside.

Elmohamady started Sunderland's first league match of the 2011–12 season away to Liverpool, and provided the assist for Sebastian Larsson's debut goal as the Black Cats drew 1–1.

[25] After being on loan from Sunderland for the 2012–13 season on 28 June 2013, Elmohamady signed a three-year contract to become a permanent member of the Hull City squad.

[29] On 10 January 2015, in a match away to West Bromwich Albion, Elmohamady touched the ball just before his goalkeeper Allan McGregor picked it up.

His touch counted as a backpass, resulting in a free kick for the home team inside the penalty area, from which Saido Berahino scored the only goal of the match.

[31] On 19 July 2017, Elmohamady signed for Aston Villa for an undisclosed fee which would see him reunited with former Hull City boss Steve Bruce again.

[32] Elmohamady made his debut for Villa on the opening day of the 2017–18 season, a 1–1 home draw against former club Hull City.

[34] On 29 May 2019, Elmohamady played an instrumental part in Aston Villa's 2–1 victory over Derby County in the 2019 EFL Championship play-off final – providing the assist for Anwar El Ghazi's opening goal.

In the 2009 Confederations Cup, he was sent off in Egypt's opening match against Brazil for deliberately handling Lúcio's goal-bound effort in the last minute.