Additions
| from | Name | Pos | Team | Team | ||
|---|---|---|---|---|---|---|
| 03/1999 |  | Elias Demourtzidis | FW |  | PAOK Saloniki | PAOK |
| 09/1998 |  | Alex Kuzmanović | DF |  | Springvale White Eagles | Springvale WE |
| 09/1998 |  | Aleksandar Đurić | FW |  | Heidelberg United | Heidelberg Utd. |
| 09/1998 | | Derek Poimer | FW |  | APIA Leichhardt FC | APIA Leichhardt |
| 07/1998 | | Paul Souris | DF |  | Marconi Stallions | Marc. Stallions |
| 07/1998 | | John Gibson | MF |  | Adelaide City FC | Adelaide City |
| 07/1998 | | Peter Mihailopoulos | MF | |||
| 07/1998 | | George Tsonis | MF | |||
| 07/1998 | | Joel Porter | FW |  | Croydon FC | Croydon FC |
| 07/1998 | | Hamilton Thorp | FW |  | Portsmouth FC | Portsmouth |
| 07/1998 | | Danny Vidakovic | FW | |||
| 07/1998 | | Manfred Schaefer | MA |
Departures
| from | Name | Pos | Team | Team | ||
|---|---|---|---|---|---|---|
| 05/1999 | | Alex Kuzmanović | DF |  | Parramatta FC | Parramatta FC |
| 04/1999 | | Aleksandar Đurić | FW |  | Tanjong Pagar United | Tanjong Pagar |
| 12/1998 | | Elias Demourtzidis | FW | | PAOK Saloniki | PAOK |
| 07/1998 | | Frank Mikuletic | GK | | APIA Leichhardt FC | APIA Leichhardt |
| 07/1998 | | Bill Misailidis | DF |  | Gippsland Falcons | Gippsl. Falcons |
| 07/1998 |  | Bigu | MF |  | FinnPa Helsinki | FinnPa Helsinki |
| 07/1998 | | Nathan Day | FW |  | Sydney United 58 | Sydney Uni. 58 |