Additions
| from | Name | Pos | Team | Team | ||
|---|---|---|---|---|---|---|
| 02/2004 |  | Greg Sharland | DF | |||
| 01/2004 |  | Andrew Packer | MF |  | Cork City | Cork City |
| 09/2003 | | Jamie Harnwell | DF |  | Welling United FC | Welling United |
| 08/2003 | | Dean Apelgren | DF |  | Fremantle City FC | Fremantle City |
| 07/2003 | | Shaun Murphy | MF |  | Sheffield United | Sheffield Utd |
| 07/2003 |  | Dragoje Leković | GK |  | AEK Larnaca | AEK Larnaca |
| 07/2003 | | Jade North | DF |  | Sydney Olympic | Sydney Olympic |
| 07/2003 | | Matthew Bingley | MF |  | Newcastle United Jets | Newcastle Jets |
| 07/2003 | | Tom Pondeljak | MF | | Sydney Olympic | Sydney Olympic |
| 07/2003 | | Wayne Srhoj | MF | | Sydney Olympic | Sydney Olympic |
| 07/2003 | | Nick Ward | MF |  | FFA CoE | FFA CoE |
| 07/2003 | | Shane Crampton | FW |  | Perth Azzurri SC | Perth SC |
Departures
| from | Name | Pos | Team | Team | ||
|---|---|---|---|---|---|---|
| 04/2004 | | Vince Matassa | GK |  | Stirling Macedonia | Stirling Maced. |
| 04/2004 | | Anthony Danze | MF |  | Inglewood United | Inglew. United |
| 04/2004 | | Bradley Hassell | MF |  | Sorrento FC | Sorrento FC |
| 04/2004 | | Bobby Despotovski | FW | | Inglewood United | Inglew. United |
| 08/2003 | | David Tarka | DF |  | Nottingham Forest | Nott'm Forest |
| 07/2003 | | Simon Colosimo | DF |  | Parramatta Power | Parramatta Pow. |
| 07/2003 | | Craig Deans | DF | | Newcastle United Jets | Newcastle Jets |
| 07/2003 | | Jamie Harnwell | DF |  | Leyton Orient | Leyton Orient |
| 07/2003 | | Shane Pryce | DF |  | Hougang United | Hougang United |
| 07/2003 |  | Dega | MF |  | Inter de Santa Maria - RS | Inter |
| 07/2003 |  | Andre Gumprecht | MF | | Parramatta Power | Parramatta Pow. |