 Six months later, Cléo returned to Brazil and signed for Atlético Paranaense, playing with them in the 2005 and 2006 Campeonato Brasileiro Série A.He also made three appearances in the 2005 Copa Libertadores, scoring once against Paraguayan side Cerro Porteño.Meanwhile, Cléo spent some time on loan at Ferroviária and Figueirense in 2005.