Denizlispor'dan 14 Mayıs 2008 tarihinde Sarı-Kırmızılı ekibe transfer olan Kamerunlu Souleymanou, zaman zaman yaptığı kritik hatalar ve bir o kadar da kritik kurtarışlarıyla ön plana çıkıyor. Deneyimli isim, her şeye rağmen Kayserispor'un vazgeçilmez isimlerinin başında geliyor. 2008-2009 sezonunda Kayserispor kalesini devralan Souleymanou, 34 maçın tamamında forma giydi. Yeni senede yine yerini kaptırmayan başarılı oyuncu, Süper Lig'deki 13 maçın tamamında forma giydi ve kalesinde sadece 6 gol gördü. Ligin en az gol yiyen kalecisi konumundaki Souleymanou, altın çağını yaşıyor. Öte yandan Kayserispor'un gurbetçi futbolcularından Serdar Kesimal, Milli Takım'da mücadele etmenin ayrı bir duygu olduğunu söyledi. Serdar, "Hem takımımda hem de Milli Takım'da daha iyi olmak için çok çalışacağım." dedi.