Laget tog sig förbi Mönchengladbach upp på andra plats och kan i och med söndagens trepoängare sluta sämst trea. Nederländaren Bas Dost blev matchhjälte med sina två mål.
För Paderborn betyder förlusten att laget är kvar under nedflyttningsstrecket med två omgångar kvar. Men laget har lika många poäng, 31, som Hannover på kvalplats och Freiburg ovanför kvalstrecket - och bara en poäng upp till Hamburg på 14:e plats.