Segern var Red Bull Leipzigs fjärde på de senaste fem matcherna.
Gästande Red Bull Leipzig startade matchen bäst och tog ledningen tidigt i matchen. Xavi Simons gjorde målet, redan i 15:e minuten.
Klicka här för att följa oss på GoogleFC Köln kvitterade till 1-1 i 18:e minuten, genom Sargis Adamyan. Med en knapp halvtimme kvar att spela fick Lois Openda träff och gav Red Bull Leipzig ledningen.
I 67:e minuten nätade Lois Openda på nytt, och gjorde 1-3.
Bara tre minuter senare var det Amadou Haidara som såg till att laget ökade ledningen på nytt, till 1-4.
Och med åtta minuter kvar att spela ökade Red Bull Leipzig ledningen genom Yussuf Poulsen. 1-5-målet blev matchens sista.
I tabellen innebär det här att Red Bull Leipzig nu ligger på fjärde plats. FC Köln är på 16:e plats.
Söndag 31 mars 15.30 spelar FC Köln borta mot Augsburg. Red Bull Leipzig möter Mainz hemma på Red Bull Arena lördag 30 mars 15.30.