Jhon Cordoba scored twice as Cologne continued their climb away from the relegation places with a fourth straight win.