| 13. Spieltag | 17.10.2003 | Newcastle United | - | Wollongong City Wolves | 2:0 |  |
|||
| 6. Spieltag | 24.10.2003 | Newcastle United | - | Adelaide United | 2:3 | ||||
| 7. Spieltag | 01.11.2003 | Brisbane Strikers | - | Newcastle United | 2:1 | ||||
| 15. Spieltag | 21.12.2003 | Northern Spirit | - | Newcastle United | 1:1 | ||||
| 16. Spieltag | 28.12.2003 | Newcastle United | - | Marconi-Fairfield Stallions | 0:1 | ||||
| 20. Spieltag | 16.01.2004 | Newcastle United | - | Brisbane Strikers | 1:0 | ||||
| 23. Spieltag | 08.02.2004 | Sydney Olympic | - | Newcastle United | 2:0 | ||||
| 24. Spieltag | 14.02.2004 | Perth Glory | - | Newcastle United | 2:0 | ||||
| 25. Spieltag | 20.02.2004 | Newcastle United | - | Melbourne Knights | 0:2 | ||||
| 26. Spieltag | 29.02.2004 | Wollongong City Wolves | - | Newcastle United | 3:0 |
Australien