| Season | Coach | Captain | PSC | HAL | FS | ACL |
| 2005/06 | Ernie Merrick | Kevin Muscat | Semi Final | Seventh | DNQ | DNQ (2006) |
| 2006/07 | Ernie Merrick | Kevin Muscat | Fifth | Premiers | Champions | DNQ (2007) |
| 2007/08 | Ernie Merrick | Kevin Muscat | Eighth | Fifth | DNQ | Group Stage (2008) |
| 2008/09 | Ernie Merrick | Kevin Muscat | Winners | Premiers | Champions | DNQ (2009) |
| 2009/10 | Ernie Merrick | Kevin Muscat | N/A | | | Qualified (2010) |
PSC Pre-Season Cup | HAL Hyundai A-League | FS Hyundai A-League Finals Series | ACL AFC Champions League