29 stycznia 2011, w czasie trwania protestów społecznych, prezydent Husni Mubarak mianował go na stanowisko wiceprezydenta Egiptu. Urząd ten pozostawał nieobsadzony od 1981, kiedy zwolnił go sam Mubarak. Wraz z rezygnacją prezydenta Mubaraka 11 lutego 2011, Sulajman przestał pełnić funkcję wiceprezydenta.