La 46e édition du Grand Prix de Denain a eu lieu le 15 avril 2004. Elle a été remportée par le Norvégien Thor Hushovd.