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

Vrouwen

2004
Wenen