16 січня «Сандерленд» вирішив повернути гравця, у зв'язку з великою кількістю травмованих, однак 31 січня «Галлу» все ж вдалося повернути гравця до кінця сезону. На щорічній церемонії 20 квітня був визнаний гравцем року, а за результатами сезону допоміг клуб вийти в Прем'єр-лігу. 28 червня 2013 року підписав повноцінний контракт з «Галл Сіті». В подальшому єгиптянин став основним гравцем клубу протягом наступних чотирьох сезонів, а найбільшим досягненням став матч фіналу кубка Англії 2014 року, в якому Ахмед відіграв всі 120 хвилин, втім його команда в додатковий час програла столичному «Арсеналу» (2:3). 23 червня 2016 року Ель-Мохаммаді підписав новий контракт на три роки з клубом, проте вже за результатами сезону 2016/17 клуб вилетів з Прем'єр-ліги.