| 17. Round | 02/01/2004 | Parramatta Power | - | Newcastle United | 4:0 | ||||
| 19. Round | 11/01/2004 | Adelaide United | - | Newcastle United | 0:0 | ||||
| 20. Round | 16/01/2004 | Newcastle United | - | Brisbane Strikers | 1:0 | ||||
| 22. Round | 01/02/2004 | Sydney United Pumas | - | Newcastle United | 2:0 | ||||
| 23. Round | 08/02/2004 | Sydney Olympic | - | Newcastle United | 2:0 | ||||
| 24. Round | 14/02/2004 | Perth Glory | - | Newcastle United | 2:0 | ||||
| 25. Round | 20/02/2004 | Newcastle United | - | Melbourne Knights | 0:2 | ||||
| 26. Round | 29/02/2004 | Wollongong City Wolves | - | Newcastle United | 3:0 |
Australia