South Melbourne team photo before the 2006 VPL Grand Final.
B: Dean Anastasiadis (captain), Tony Naglieri, Fernando De Moraes, Sam De Vito, Dino Djulbic, Tansel Baser.
F: Gianni De Nittis, Ramazan Tavsancioglu, Scott MacNicol, George Tzirtis, Andreas Oliveira.
| Season | League | Regular Season Finish | Finals Series | Other |
| 1999/00 | National Soccer League | 10th (16 teams) |
Missed finals | Oceania Cup Winners (5-1 v Nadi) World Club Championship – Group Stage |
| 2000/01 | National Soccer League | Premiers (16 teams) |
Grand Finalist (1-2 v Wollongong Wolves) |
|
| 2001/02 | National Soccer League | 5th (13 teams) |
Semi Final (1-2 v Sydney Olympic) |
|
| 2002/03 | National Soccer League | 7th (13 teams) |
Missed finals | |
| 2003/04 | National Soccer League | 5th (13 teams) |
Semi Final (1-2 v Adelaide Utd) |
|
| Season | League | Regular Season Finish | Other | |
| 2005 | Victorian Premier League | 3rd (14 teams) |
Prelim Final (0-1 v Heidelberg) |
|
| 2006 | Victorian Premier League | 3rd (14 teams) |
Champions (1-0 v Altona Magic) |
|
| 2007 | Victorian Premier League | 7th (16 teams) |
Missed finals | |
| 2008 | Victorian Premier League | 9th (14 teams) |
Missed finals | |
| 2009 | Victorian Premier League | 5th (12 teams) |
Elimination Final (0-2 v Hume City) |