There were 34 matches played between 28 March and 12 April 2004. There were 68 teams in the first round from Division 1, Division 2 and Division 3, but also including a few teams from Division 4 and Division 5.
In this round the 34 winning teams from the previous round were joined by 30 teams from Allsvenskan and Superettan. The 32 matches were played between 27 April and 6 May 2004.