Additions
| from | Name | Pos | Team | Team | ||
|---|---|---|---|---|---|---|
| 01/1996 |  | Paul Pezos | DF | |||
| 11/1995 | | Branko Milosevic | MF |  | Sydney Olympic | Sydney Olympic |
| 07/1995 | | George Yatzis | GK | |||
| 07/1995 | | Athan Lekkas | DF | |||
| 07/1995 | | Scott Morrison | DF | |||
| 07/1995 | | Nathan Day | FW | |||
| 07/1995 | | Reshat Mezensof | FW | |||
| 07/1995 | | Hamilton Thorp | FW |
Departures
| from | Name | Pos | Team | Team | ||
|---|---|---|---|---|---|---|
| 04/1996 |  | Jose Iriarte | FW |  | Negeri Sembilan FA | Negeri Sembilan |
| 01/1996 | | Anthony Giannasca | GK |  | Canberra Cosmos | Canberra Cosmos |
| 01/1996 | | Mark Brazzale | MF |  | Adelaide City FC | Adelaide City |
| 07/1995 | | Stan Lazaridis | MF |  | West Ham United | West Ham |