Schalke's recovery under new coach David Wagner continued Sunday as the team fought back to rout promoted Paderborn 5-1 in the Bundesliga.

Paderborn, back in Germany's top flight after a rollercoaster ride through divisions two and three following its relegation in 2015, is still waiting for its first win since earning promotion as second-division runner-up. Steffen Baumgart's side has only one point from its opening four games.

Schalke, on the other hand, is showing signs of life under former United States international Wagner, who was appointed in the offseason to revitalize a demoralized team that flirted with relegation last season.

Freiburg's Christian Guenter, left, celebrates with Dominique Heintz, right, after he scores the opening goal during the German Bundesliga soccer match between TSG 1899 Hoffenheim and SC Freiburg in Sinsheim, Germany, Sunday, Sept, 15, 2019. (Uwe Anspachdpa via AP)

Freiburg's Christian Guenter, left, celebrates with Dominique Heintz, right, after he scores the opening goal during the German Bundesliga soccer match between TSG 1899 Hoffenheim and SC Freiburg in Sinsheim, Germany, Sunday, Sept, 15, 2019. (Uwe Anspachdpa via AP)

Amine Harit scored twice as Schalke claimed its second consecutive win.

Paderborn got off to a good start as Oliveira Souza celebrated his 24th birthday with the opening goal in the eighth minute, but it was as good as it got for the home side.

Guido Burgstaller should have equalized before Salif Sané pulled one back in the 33rd. The visitors did not look back after Suat Serdar scored early in the second half, with Harit grabbing two goals either side of Ahmed Kutucu claiming his first of the season.

From left, Hoffenheim's Konstantinos Stafylidis challenges for the ball with Freiburg's Jonathan Schmid and Nils Petersen during the German Bundesliga soccer match between TSG 1899 Hoffenheim and SC Freiburg in Sinsheim, Germany, Sunday, Sept, 15, 2019. (Uwe Anspachdpa via AP)

From left, Hoffenheim's Konstantinos Stafylidis challenges for the ball with Freiburg's Jonathan Schmid and Nils Petersen during the German Bundesliga soccer match between TSG 1899 Hoffenheim and SC Freiburg in Sinsheim, Germany, Sunday, Sept, 15, 2019. (Uwe Anspachdpa via AP)

Earlier, Freiburg won 3-0 at Hoffenheim to move third after four games.

Unbeaten Leipzig still leads after a 1-1 draw with Bayern Munich on Saturday, while Borussia Dortmund is second after a 4-0 win over Bayer Leverkusen.

More AP soccer: https://apnews.com/apf-Soccer and https://twitter.com/AP_Sports

Paderborn's Cauly Oliveira Souza, center, celebrates scoring with teammates from left, Klaus Gjasula and Streli Mamba during the German Bundesliga soccer match between SC Paderborn 07 and FC Schalke 04 in the Benteler-Arena in Paderborn, Germany, Sunday Sept. 15, 2019. (Friso Gentschdpa via AP)

Paderborn's Cauly Oliveira Souza, center, celebrates scoring with teammates from left, Klaus Gjasula and Streli Mamba during the German Bundesliga soccer match between SC Paderborn 07 and FC Schalke 04 in the Benteler-Arena in Paderborn, Germany, Sunday Sept. 15, 2019. (Friso Gentschdpa via AP)

Ciarán Fahey on Twitter: https://twitter.com/cfaheyAP