 He scored on his official debut for Partizan on 14 July and helped his team to a 4–0 away win over Welsh champions Rhyl in the first match of the 2009–10 UEFA Champions League second qualifying round.Seven days later, Cléo netted a hat-trick in the return leg, opening his tally in a 8–0 victory with a bicycle kick.He also scored from a penalty in a 1–1 home draw with Slovak side MŠK Žilina in the first leg of the 2009–10 UEFA Europa League play-off round.