A hat-trick from Jean-Philippe Mateta helped Mainz to their first win in the Bundesliga following a 3-1 win pasting of SC Freiburg on Sunday afternoon.
Mateta had an impressive first-half display after scoring all three of his goals in the first half.
The victory moved the visitors from the bottom of the table and four slots from the dreaded bottom two places on the table.
Freiburg's only strike came late in the second half through star striker Nils Petersen, with their dismal run of form seeing the side four points from Mainz in the bottom-half.
FC Koln's winless run of form in the league stretched to eight matches following a 2-1 loss at the hands of Union Berlin in Cologne.
Berlin showed their intentions with the opener midway in the first half through Taiwo Awoniyi, but Ellyes Skhiri clawed the home side back shortly thereafter.
The winner arrived in the final minutes of the match through Max Kruse from a rebound from the spot, helping the visiting side cement fifth-place in the process.