Additions
| from | Name | Pos | Team | Team | ||
|---|---|---|---|---|---|---|
| 01/1996 |  | Anthony Šeric | DF | |||
| 01/1996 |  | Simon Colosimo | MF | |||
| 01/1996 | | Gareth Edds | MF | |||
| 01/1996 | | Brett Emerton | MF | |||
| 01/1996 | | Vince Grella | MF |  | Springvale White Eagles | Springvale WE |
| 01/1996 | | John Maisano | MF |  | FFV NTC | FFV NTC |
| 01/1996 | | Aaron Westervelt | MF | |||
| 01/1996 | | Luke Tomich | FW | |||
| 01/1996 | | Steve O’Connor | MA |
Departures
| from | Name | Pos | Team | Team | ||
|---|---|---|---|---|---|---|
| 01/1996 |  | Ron Smith | MA |  | Johor Darul Ta’zim | JDT |
| 07/1995 | | Danny Milošević | GK |  | Canberra Cosmos | Canberra Cosmos |
| 07/1995 | | Con Blatsis | DF |  | South Melbourne FC | South Melbourne |
| 07/1995 | | Hayden Foxe | DF |  | AFC Ajax | Ajax |
| 07/1995 | | Stephen Laybutt | DF |  | Wollongong Wolves | Wollong. Wolves |
| 07/1995 | | Andy McDermott | DF |  | Queens Park Rangers | QPR |
| 07/1995 | | Lucas Neill | DF |  | Millwall FC | Millwall |
| 07/1995 | | Josip Šimunić | DF |  | Melbourne Knights | Melb. Knights |
| 07/1995 | | Ivan Zelić | DF |  | Sydney Olympic | Sydney Olympic |
| 07/1995 | | Michael Curcija | FW | | South Melbourne FC | South Melbourne |