Leyton Orient's reward for eliminating Fulham is another top-flight opponent from the capital, Charlton, in the fourth round.
The Coca-Cola League Two side upset the odds to beat the west Londoners 2-1 at Craven Cottage yesterday, and now face the Addicks at The Valley.
The draw for the last 32 threw up three definite all-Premiership ties. Portsmouth are at home to Liverpool, Arsenal face a difficult trip to Bolton and West Ham host Blackburn.
Wolves can look forward to a home tie against either Manchester United or Burton in the fourth round.
The Brewers held United to a goalless draw at the Pirelli Stadium to earn a replay at Old Trafford on Wednesday week.
Newcastle, who scraped past Mansfield in the third round, face League Two opposition again in the fourth, with a trip to Cheltenham or Chester awaiting them.
Nuneaton have added incentive to overcome Middlesbrough in their replay at the Riverside Stadium with the prospect of a short trip to near-neighbours Coventry's brand-spanking new Ricoh Arena if they make it through.
Tamworth will face Barnsley or Walsall at home if they can see off Stoke in a replay, having forced a goalless draw at the Britannia Stadium.
Premiership champions Chelsea will travel to play Millwall or Everton, who replay at Goodison Park next week.
A midlands derby could be in the offing if West Brom and Birmingham can come past Reading and Torquay respectively, while Colchester, conquerors of Sheffield United in the third round, will be confident of claiming another Championship scalp when Derby travel to Layer Road.
Leicester's reward for their 3-2 comeback victory over Tottenham is another home clash, this time against Championship rivals Southampton.
Brentford, who beat Stockport, have been rewarded with a home tie against Sunderland, while Manchester City will face Wigan or Leeds at Eastlands.
Aston Villa are at home to Port Vale while Preston are at home to Crystal Palace in an all-Championship clash at Deepdale.
The draw for the Fourth Round of the FA Cup in full:
Stoke or Tamworth v Barnsley or Walsall
Cheltenham or Chester v Newcastle
Coventry v Nuneaton or Middlesbrough
West Brom or Reading v Torquay or Birmingham
Portsmouth v Liverpool
Leicester v Southampton
Bolton v Arsenal
Aston Villa v Port Vale
Brentford v Sunderland
Man City v Wigan or Leeds
Millwall or Everton v Chelsea
Preston v Crystal Palace
West Ham v Blackburn
Colchester v Derby
Charlton v Leyton Orient
Wolves v Burton or Man Utd
Ties to be played weekend of January 28/29th January