| NBL champions | League champions | Runners-up | Finals berth |
| Season | Tier | League | Regular season | Post-season | Head coach | Captain | Club MVP | ||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| Finish | Played | Wins | Losses | Win % | |||||||
| Victoria Titans | |||||||||||
| 1998–99 | 1 | NBL | 4th | 26 | 16 | 10 | .615 | Won qualifying finals (Wollongong) 2–0 Won semifinals (Melbourne) 2–0 Lost NBL finals (Adelaide) 1–2 |
Brian Goorjian | Tony Ronaldson | Tony Ronaldson |
| 1999–2000 | 1 | NBL | 4th | 28 | 20 | 8 | .714 | Won elimination finals (Melbourne 2–1 Won semifinals (Adelaide) 2–1 Lost NBL finals (Perth) 0–2 |
Brian Goorjian | Tony Ronaldson | Jason Smith |
| 2000–01 | 1 | NBL | 1st | 28 | 22 | 6 | .786 | Lost qualifying finals (Adelaide) 1–2 Lost semifinals (Townsville) 1–2 |
Brian Goorjian | Tony Ronaldson | Chris Anstey |
| 2001–02 | 1 | NBL | 1st | 30 | 21 | 9 | .700 | Lost qualifying finals (Melbourne) 1–2 Lost semifinals (Adelaide) 1–2 |
Brian Goorjian | Tony Ronaldson | Chris Anstey |
| Victoria Giants | |||||||||||
| 2002–03 | 1 | NBL | 10th | 30 | 9 | 21 | .300 | Did not qualify | Mark Wright | Darryl McDonald | Jamahl Mosley |
| 2003–04 | 1 | NBL | 11th | 33 | 11 | 22 | .333 | Did not qualify | Mark Wright | Rob Feaster | Ben Pepper |
| Regular season record | 175 | 99 | 76 | .566 | 2 regular season champions | ||||||
| Finals record | 27 | 13 | 14 | .481 | 0 NBL championships | ||||||
As of the end of the 2003–04 season
Source: Victoria Giants Year by Year