See main article: 2004 If Stockholm Open.
Jonas Björkman and Todd Woodbridge were the defending champions, but did not participate this year.
Feliciano López and Fernando Verdasco won the title, defeating Wayne Arthurs and Paul Hanley 6–4, 6–4 in the final.