South Melbourne celebrates winning the 1999 Oceania Club Cup and qualifying for the inaugural FIFA World Club Championships (held in Brazil) in 2000.
| Season | League | Regular Season Finish | Finals Series | Dockerty Cup | National League Cup | Other |
| 1989/90 | National League | 2nd (14 teams) |
Semi Final (0-1 v Sydney Olympic) |
Champions (1-0 v Altona Vardar) |
Champions (4-1 v Sydney Olympic) |
– |
| 1990/91 | National League | 2nd (14 teams) |
Champions (1-1 [5-4p] v Melb. Croatia) |
Quarter Final (2-4 v Brunswick Juventus) |
Semi Final (1-3 v Parramatta Eagles) |
Charity Shield Winners (2-1 v Sydney Olympic) |
| 1991/92 | National League | 3rd (14 teams) |
Prelim Final (0-2 v Adelaide City) |
Champions (3-2 v Sunshine George Cross) |
First Round (2-4 v Preston) |
– |
| 1992/93 | National League | Premiers (14 teams) |
Prelim Final (1-3 v Adelaide City) |
Finalist (1-1 [2-4p] v Preston) |
Second Round (4-7 agg v Heidelberg) |
– |
| 1993/94 | National League | 2nd (14 teams) |
Prelim Final (0-2 v Adelaide City) |
Champions (6-2 v Heidelberg) |
Semi Final (1-1 [4-5p] v Sydney United) |
– |
| 1994/95 | National League | 6th (13 teams) |
Prelim Final (2-3 v Melbourne Knights) |
Semi Final (1-2 v Morwell Falcons) |
Semi Final (1-2 v Melbourne Knights) |
– |
| 1995/96 | National League | 8th (12 teams) |
Missed finals | Champions (3-1 v Melbourne Knights) |
Champions (3-1 v Newcastle Breakers) |
– |
| 1996/97 | National League | 3rd (14 teams) |
Prelim Final (0-1 v Sydney United) |
Finalist (1-1 [5-6p] v Altona Magic) |
Semi Final (1-3 v Collingwood Warriors) |
– |
| 1997/98 | National League | Premiers (14 teams) |
Champions (2-1 v Carlton) |
– | – | – |
| 1998/99 | National League | 2nd (15 teams) |
Champions (3-2 v Sydney United) |
– | – | – |