| Saturday 31st August 1996 | F.A. Challenge Cup Preliminary Round | ||
|---|---|---|---|
| Newcastle Town | 1-0 | Denaby United | |
| Saturday 14th September 1996 | F.A. Challenge Cup 1st Qualifying Round | ||
|---|---|---|---|
| Willington | 1-3 | Newcastle Town | |
| Saturday 28th September 1996 | F.A. Challenge Cup 2nd Qualifying Round | ||
|---|---|---|---|
| Winsford United | 0-1 | Newcastle Town | |
| Saturday 5th October 1996 | F.A. Carlsberg Vase 2nd Qualifying Round | ||
|---|---|---|---|
| Merseyside Police | 1-4 | Newcastle Town | |
| Saturday 12th October 1996 | F.A. Challenge Cup 3rd Qualifying Round | ||
|---|---|---|---|
| Frickley Athletic | 1-1 | Newcastle Town | |
| Tuesday 15th October 1996 | F.A. Challenge Cup 3rd Qualifying Round Replay | ||
|---|---|---|---|
| Newcastle Town | 2-1 | Frickley Athletic | |
| Saturday 26th October 1996 | F.A. Challenge Cup 4th Qualifying Round | ||
|---|---|---|---|
| Newcastle Town | 4-0 | Bamber Bridge | |
| Saturday 2nd November 1996 | F.A. Carlsberg Vase 1st Round | ||
|---|---|---|---|
| Newcastle Town | 4-0 | Lye Town | |
| Sunday 17th November 1996 | F.A. Challenge Cup 1st Round | ||
|---|---|---|---|
| Newcastle Town | 0-2 | Notts County | |
| Saturday 23rd November 1996 | F.A. Carlsberg Vase 2nd Round | ||
|---|---|---|---|
| Denaby United | 2-4 | Newcastle Town | |
| Saturday 14th December 1996 | F.A. Carlsberg Vase 3rd Round | ||
|---|---|---|---|
| Hucknall Town | 2-1 | Newcastle Town | |