The day after leaving Rubin Kazan, it was announced on 20 April 2016, Carlos Eduardo made his return to Brazil permanently, signing for Atlético Mineiro, He became the club's ninth signing of the season [REF].
On 14 May 2016, Carlos Eduardo made his Atlético Mineiro debut, in the opening game of the season, where he played 56th minutes before being substituted, in a 1-0 win over Santos, After the match, he stated his satisfaction to make his debut [REF].