The first round of the 2004–05 UEFA Cup began on 13 September 2004, which narrowed clubs down to 40 teams in preparation for the group stage.
All times are CET, as listed by UEFA.
Austria Wien won 4–1 on aggregate.
Sporting CP won 2–0 on aggregate.
Newcastle United won 7–1 on aggregate.
5–5 on aggregate; Dinamo Tbilisi won on away goals.
1–1 on aggregate; Standard Liège won on away goals.
Zenit Saint Petersburg won 6–1 on aggregate.