Carlisle United will begin life in the Nationwide Conference with a home start against fellow new boys Canvey Island on 14 August. York City, who were also relegated from Division Three, face last season's play-off losers Aldershot away.
Conference runners-up Hereford open their campaign at home to Farnborough, while Dagenham entertain Stevenage.
The other newcomers, Crawley Town, start life in the non-league top flight against Leigh RMI.
Saturday, 14 August 2004
Accrington Stanley v Burton Albion
Aldershot v York
Barnet v Forest Green
Carlisle v Canvey Island
Dag & Red v Stevenage
Exeter v Morecambe
Gravesend v Northwich
Hereford v Farnborough
Leigh RMI v Crawley Town
Scarborough v Woking
Tamworth v Halifax
Tuesday, 17 August 2004
Burton Albion v Leigh RMI
Canvey Island v Gravesend
Crawley Town v Hereford
Farnborough v Barnet
Forest Green v Dag & Red
Halifax v Scarborough
Morecambe v Accrington Stanley
Northwich v Carlisle
Stevenage v Aldershot
Woking v Exeter
York v Tamworth