Leeds were handed a home clash against fellow Coca-Cola League One outfit Northampton following the draw for the first round of the FA Cup.
Gary McAllister's side, who won the competition in 1972, have made an impressive start to their league campaign to currently sit in second place in the table and will face the Cobblers at Elland Road on the weekend of November 8-9.
Havant & Waterlooville - who twice led against Liverpool at Anfield in last season's competition - will fancy their chances of another cup run after they were given a home tie against Brentford.
Isthmian League Premier Division outfit Sutton United will hope to repeat their giant-killing feats of previous years when they host Notts County.
AFC Wimbledon were rewarded for their 1-0 win over Maidstone with a home tie against Wycombe having made the first round proper for the first time since they were founded in 2002.
MK Dons, now managed by Robert Di Matteo who scored the fastest FA Cup final goal at Wembley for Chelsea in 1997, have been drawn against Bradford who won the competition in 1911.
Eastern Counties League Premier Division side Leiston, who are the lowest ranked team left in the competition, will take on Fleetwood Town provided they can overcome Lewes in the replay of their fourth round qualifying tie.
League One leaders Scunthorpe, the highest ranked team, have a tie against a team from the same division and will travel to the Bescot Stadium after they drew Walsall.
Elsewhere, Shrewsbury face a difficult trip to Blue Square North side Blyth Spartans, Leicester will welcome either Stevenage Borough or Horsham to the Walkers Stadium and Cheltenham host Oldham.
Millwall, who were beaten finalists in 2004, travel to the Deva Stadium to play Chester, former winners Huddersfield have been paired with Port Vale and Swindon will face a tricky trip against either Durham City or Histon.
The first round of the FA Cup (Ties to be played over the weekend of the 8th/ 9th November 2008):
Colchester v Leyton Orient
Havant & W v Brentford
Blyth Spartans v Shrewsbury
Sutton Utd v Notts County
Torquay v Evesham Utd
Oxford Utd v Dorchester Town
Bury v Gillingham
AFC Wimbledon v Wycombe
Chester v Millwall
Carlisle v Grays Ath
Team Bath v Forest Green/ Ashford Town (Middx)
Eastbourne v Barrow
AFC Hornchurch v Peterborough Utd
Yeovil v Stockport
Lewes/ Leiston v Fleetwood Town
Accrington v Tranmere
Walsall v Scunthorpe
Bournemouth v Bristol Rovers
Brighton v Hartlepool
Aldershot v Rotherham
Morecambe v Grimsby
Huddersfield v Port Vale
Alfreton v Bury Town
Kidderminster v Cambridge Utd
Leicester v Horsham/ Stevenage
M K Dons v Bradford
Darlington v Belper Town/ Droylsden
Chesterfield v Mansifled Town/ York
Northwich/ AFC Telford v Southend
Curzon Ashton/ Huinckley Utd v Exeter
Histon/ Durham v Swindon
Kettering v Lincoln
Barnet v Rochdale
Hereford v Dag & Red
Cheltenham v Oldham
Luton v Newcastle BS/ Altrincham
Crewe v Ebbsfleet Utd/ Woking
Eastwood Town/ Wrexham v Brackley Town
Leeds v Northampton
Harlow Town v Macclesfield