De marathon van Wenen 2004 vond plaats op zondag 22 mei 2004 in Wenen. Het was de 21e editie van deze marathon.
Bij de mannen zegevierde Samson Kandie uit Kenia in 2:08.35. Bij de vrouwen ging de Italiaanse Rosaria Console in 2:29.22 met de hoogste eer strijken. Zij had aan de finish bijna een minuut voorsprong op haar achtervolgster Lidia Şimon uit Roemenië.
Wedstrijd Mannen rangnaamlandtijd Samson Kandie 2:08.35 Raymond Kipkoech 2:10.45 Luis Jesus 2:11.24 4 Artur Osman 2:12.48 5 Michael Buchleitner 2:12.58 6 Patrick Chumba 2:13.08 7 Elijah Mulandiro 2:13.55 8 Piotr Gladki 2:14.28 9 Mykola Rudyk 2:15.00 10 Josphat Rop 2:15.08
Vrouwen rangnaamlandtijd Rosaria Console 2:29.22 Lidia Şimon 2:30.40 Sonja Oberem 2:30.58 4 Eva-Maria Gradwohl 2:38.04 5 Serap Aktas 2:38.43 6 Francesca Zanusso 2:45.16 7 Mag. Daniela Bidmon 2:47.04 8 Christine Double 2:48.43 9 Pia Glasnowitsch 2:51.39 10 Sofia Armata 2:53.07
2004 Wenen