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. He made his debut on the first day of the 2013–14 season in a 2–0 loss away at Chelsea. On 21 September 2013, Elmohamady scored his first goal in the 2013–14 Premier League season against Newcastle United. On 17 May 2014, he played in the FA Cup Final, which Hull lost 3–2 against Arsenal.