With Wolfsburg he signed a four-year contract, which he extended in 2009 until 2012. In his first season, he scored 11 times in 24 matches, and was also his team's top scorer. At the end of the following season the Felix Magath-managed "Wolves" were champions of Germany for the first time, and Grafite contributed with 28 goals in 25 matches, making him the league's top striker. Alongside his partner in the attack, Edin Džeko, who scored 26 goals, he formed the most prolific strike partnership in Bundesliga history, together totalling 54 goals, topping the achievements of Gerd Müller and Uli Hoeneß, who scored 53 goals in the 1971–72 season.