He hopes for at least four more recruits during the summer before the opening game against Tottenham at Upton Park.
"I am absolutely delighted to have clinched the signing of Cheikhou after weeks of tough negotiations that saw us beat off the challenge of some huge clubs across Europe for his signature," said Sullivan.
"He comes with vast experience at the top level - including the Champions League - despite being only 24 and I am sure he will add valuable competition to places.
"We are determined to have a better season this year and this signing is a statement of the direction the club is heading in.
"We hope to have at least four more signings in place by the time we kick-off against Tottenham on 16 August as we aim for at least a top-ten finish this season."
For the big stories and the banter follow us on Twitter: @tribalfootball