Wolff's double and Redjbechai's goal brought three points to the goats' piggy bank.
The match of the 19th round of the German Bundesliga, in which Cologne met in a home confrontation with Arminia, has ended.
Thanks to Wolf's double in the first half, as well as a goal scored by Rejbechai after the break, the hosts recorded three points and left the relegation zone.
Cologne - Arminia 3: 1 Goals: Wolf, 10, 28, Redjbechai, 63 - Cordoba, 73 Cologne: Horn, Chihos, Jorge Mere, Horn, Cutterbach, Wolf, Schiri, Redjbechai (Mayer, 90), Duda (Drexler, 69.
Arminia: Ortega, Brunner, Nilsson, Pieper (van der Horn, 89), Barrett-Laursen, Jabo (Suku, 62), Doan, Hartel (Seufert, 86), Kunze, Shipplock (Cordova, 62), Clos.
Warnings: Jacobs, Duda - Suku.