[2] The club has had several stints in the Victorian Premier League since the mid-1980s, with best finishes of runners-up in both 1986 and 2003.

The Pines again struggled in the VPL in 2008, finishing bottom and being relegated to State League 1.

The downward spiral continued in 2010, finishing the season in a relegation place once more.

The club amassed just 8 points that year, despite playing in the fourth tier of Victorian football, and were relegated to the provisional leagues.

Amazingly, the rebirth continued, and the club finished top of the State League Division 2 South East in 2014, achieving promotion to State League 1 South East.