La Flecha Valona 2004 se disputó el miércoles 21 de abril, y supuso la edición número 68 de la carrera.

El ganador fue el italiano Davide Rebellin.

El también italiano Danilo Di Luca y el alemán Matthias Kessler completaron el podio, siendo respectivamente segundo y tercero.