كتب : وكالات
Dimitar Rangelov stunned Wolfsburg on 72 minutes when he headed home Ivica Iliev's cross at the far post.
Ervin Skela sealed the victory four minutes from time to help Cottbus move out of the relegation zone.
Wolfsburg remained in charge of the table though with 57 points, two ahead of second-placed Hertha Berlin.
Bayern Munich, Stuttgart and Hamburg, who are all tied on 54 points, still have a chance to win the title as the race hots up.