Il Rund um Köln 2004, ottantanovesima edizione della corsa, si svolse il 12 aprile su un percorso di 201 km. Fu vinto dal tedesco Erik Zabel della squadra T-Mobile davanti al connazionale Danilo Hondo e allo statunitense Kirk O'Bee.