Following the departure of Koné to Eindhoven in 2005, Cissé had a larger role in the Roda team and was noted for his speed.

In 2006, it was reported that Louis van Gaal, coach of fellow Eredivisie side AZ Alkmaar, was interested in signing him, as part of an exchange deal with Adil Ramzi.

It was made known on 30 June 2009, that Cissé would leave Roda, to join one of the major clubs in the Eredivisie, Feyenoord.

On 5 July 2009, the transfer was officially announced on the website of Feyenoord, after he passed a medical test.

[6] He was called up for the Ivory Coast preliminary squad for the 2008 African Cup of Nations competition to take place in Ghana.