On 19 June 2009, Cléo signed a four-year contract with Partizan, thus becoming the first player in more than 20 years to move from Red Star to Partizan (the last was Goran Milojević in 1988).
19 Haziran 2009 tarihinde, Cléo, Partizan ile dört yıllık sözleşme imzaladı ve 20 yıl sonra Crvena Zvezda'dan Partizan'a gelen ilk oyuncu oldu(ondan önceki 1988'de Goran Milojević).