Koln thumped Paderborn 3-0 at the RheinEnergieStadion on Sunday evening.
Simon Terodde opened the scoring for the home side after eight minutes with his second league goal of the season.
Louis Schaub doubled Koln's advantage after 59 minutes before Sebastiaan Bornauw netted the third goal five minutes later.
The win moved Koln up to 15th spot, while Paderborn remain rooted to the foot of the standings.
Hoffenheim leapfrogged Werder Bremen to 11th place with a 2-0 victory over Schalke at the Rhein-Neckar Arena.
Andre Kramaric netted the opener in the 71st minute following a goalless first quarter, before Ihlas Bebou rounded off the scoring for the home side with five minutes to go.
Schalke remain in seventh spot, two points off league leaders Borussia Monchengladbach amidst their latest set back.