Abdelhamid Sabiri cut inside from the left flank and hit a curving shot from outside the box to give Paderborn the lead early on, and Sebastian Schonlau made it 2-0 just before the break at a free kick.
Bas Dost cut the deficit for 13th-place Frankfurt in the 72nd minute but Paderborn held on for the win. Fortuna climbed out of the automatic relegation places to 16th with a last-gasp 2-1 win over 11th-place Union Berlin, dropping Werder Bremen into a relegation spot.
Forward Rouwen Hennings finished off a direct move with his 11th goal of the season to give Fortuna the lead, but Union defender Michael Parensen leveled early in the second half. Erik Thommy handed Fortuna its first win since Nov. 3 with a long-range shot off the post in stoppage time.
The Bundesliga is now on its winter break until Jan. 17.
More AP soccer: https://apnews.com/apf-Soccer and https://twitter.com/AP_Sports