Egyptin tiedustelupalvelun johtajana häntä on syytetty laajamittaisen systemaattisen kidutuksen sallimisesta. Joissakin tapauksissa Yhdysvaltojen puolesta. Ainakin yhdessä tapauksessa Suleiman on myös itse toiminut kiduttajana (Mamdouh Habib v. 2002).[3][4]
Suleiman pyrki Egyptin presidentiksi vuoden 2012 presidentinvaaleissa. Hän ilmoittautui presidenttikisaan kannattajien painostuksesta viime hetkellä ja keräsi osallistumiseen vaaditut 30 000 allekirjoitusta muutamassa päivässä.[5] Suleimanin ehdokkuus kuitenkin hylättiin, koska hän ei saanut tarpeeksi tukea riittävän monesta maakunnasta.[6]
Suleiman kuoli 76-vuotiaana sairaalassa Yhdysvalloissa 19. heinäkuuta 2012. Hänen kuolinsyytään ei kerrottu julkisuuteen.[7]
