1999/00 – 2009
South Melbourne team photo before the 2006 VPL Grand Final.
B: Anastasiadis (C), Naglieri, De Moraes, De Vito, Djulbic, Baser.
F: De Nittis, Tavsancioglu, MacNicol, Tzirtis, Oliveira.
| Year | Div. | League Finish | Tynan-Eyre Cup | Oceania Cup | World Club Cup |
| 99/00 | NSL | Tenth (Missed finals) |
Finalist (DNP due to WCC) |
Champions (5-1 v Nadi) |
Group Stage |
| 00/01 | NSL | Runners-up (1-2 v Wollongong) |
Champions (3-1 v M Knights) |
||
| 01/02 | NSL | Semi Final (1-2 v Syd Olympic) |
Runners-Up (PL v M Knights) |
||
| 02/03 | NSL | Seventh (Missed finals) |
Finalist (5-0 v Preston) |
||
| 03/04 | NSL | Semi Final (1-2 v Adelaide Utd) |
No Competition | ||
| Year | Div. | League Finish | Hellenic Cup | ||
| 2005 | VPL | Prelim Final (0-1 v Heidelberg) |
No Competition | ||
| 2006 | VPL | Champions (1-0 v Altona Magic) |
Runners-Up (0-2 v Oakleigh) |
||
| 2007 | VPL | Seventh (Missed finals) |
Champions (PW v Oakleigh) |
||
| 2008 | VPL | Ninth (Missed finals) |
Quarter Finalist (0-1 v Bentleigh) |
||
| 2009 | VPL | Elimination Final (0-2 v Hume City) |
Champions (3-0 v Heidelberg) |