Jhon Cordoba was on target as Cologne climbed off the foot of the table with a 2-0 win over Rhein derby rivals Bayer Leverkusen.