 In the summer of 2006, Cléo returned to Olivais e Moscavide, staying there for the next two seasons.In August 2008, Cléo moved to Serbian club Red Star Belgrade, on a one-year loan with a view to a permanent move.He was given the number 17 shirt.