On 10 May 2015, VfL Wolfsburg signed Kruse on a four-year deal, after activating his release clause of €12 million. He made his debut as a 70th-minute substitute on 1 August in the 2015 DFL-Supercup, and scored in the penalty shootout as Wolfsburg defeated Bayern Munich after a 1–1 draw. On 8 August 2015, Kruse scored his first goal for Wolfsburg in the fourth minute of 4–1 win at Stuttgarter Kickers in the first round of the DFB-Pokal.