Po vojaški karieri je Sulejman postal vodja egiptovske obveščevalne službe in na položaju ostal skoraj dve desetletji. V tem času je večino časa iz ozadja igral pomembno vlogo pri nekaterih ključnih vprašanjih za prihodnost države.
Po padcu Mubarakovega režima se je Sulejman nameraval potegovati tudi za položaj predsednika države, vendar ga je volilna komisija že tedne pred letošnjimi volitvami iz različnih tehničnih ali pravnih razlogov diskvalificirala, tako kot več drugih kandidatov.
