Additions
| from | Name | Pos | Team | Team | ||
|---|---|---|---|---|---|---|
| 06/2004 |  | Gary Cole | MA | |||
| 04/2004 | | Colin Azzopardi | DF |  | Green Gully SC | Green Gully |
| 03/2004 | | Luciano Trani | MA |  | Manningham United | Manningham Utd |
| 03/2004 | | Serkan Öksüz | FW |  | Melbourne Knights | Melb. Knights |
| 03/2004 | | Isyan Erdogan | DF | | Melbourne Knights | Melb. Knights |
| 02/2004 | | Martin John | GK | | Melbourne Knights | Melb. Knights |
| 02/2004 | | Kris Trajanovski | FW | | Melbourne Knights | Melb. Knights |
| 01/2004 | | Vinko Buljubasic | DF | |||
| 01/2004 | | Vasko Trpcevski | MF |  | Preston Lions | Preston Lions |
| 01/2004 | | Zoran Petrevski | FW |  | Altona Magic SC | Altona Magic |
| 01/2004 | | Leon Gardikiotis | MA |
Departures
| from | Name | Pos | Team | Team | ||
|---|---|---|---|---|---|---|
| 01/2004 | | Phil Stubbins | MA |  | Heidelberg United | Heidelberg Utd. |