 Having already signed a contract with VfB Stuttgart in January 2003, Cacau joined the club for the 2003–04 season.In his first season with Stuttgart, he also made four appearances in the UEFA Champions League In the 2004–05 season, he scored 12 Bundesliga goals and was the club's second-best goalscorer.In the first part of the same season, he also had a successful UEFA Cup campaign, netting three consecutive braces in Stuttgart's first three matches of the competition.