Some members of the association suggested that efforts towards other projects such as building a new mosque was more beneficial for the Turkish community before the establishment of a sporting club.

The club decided to register several experienced immigrant players who had played professionally in the Turkish football leagues in hope that the experience would bring much improved team performances.

After a season of power-sharing between the Turkish Cypriots and Scots, an AGM was called to determine the future of the soccer club.

By the late 1980s, the Scots interest in the administration of the club declined, despite a promotion to the Victorian Premier League (VPL) in 1989.

The young man known as "Johhny" would lead the team out on match days, sit with the team on the substitutes bench, as well as display his silky skills at half time much to the delight of the faithful.In 1994, the Soccer club changed its name to the Albion Redsox which coincided with a renewed push from soccer authorities to force clubs to market themselves to mainstream Australia, as opposed to their own mostly migrant fan bases.

The name change also coincided with the club celebrating its 25th anniversary in 1995, which allowed the members and supporters to reflect on its foundations and past successes.

The celebrations were capped off with the club recording its most impressive season in history with a 5th-place finish in the VPL and a berth in the final series.

As a result, in 2001 the club ended its lease early with Melton Shire council and temporarily relocated back closer to its original home of Selwyn Park.

The 2001 season ended in success as the club went on to be crowned champions of Victorian State League Division 2 North West.

The success was short lived and the step up proved a difficult task for the club as a second bottom finish resulted in relegation from Victorian State League Division 2 North West in 2008.

The club's girls' team were able to backed up their impressive performances by winning the annual Brimbank Cup in years 2012, 2013 and 2014.

In 2013, the club added another promotion by finishing champions of Victorian State League Division 3 North West in remarkable fashion.

The season was capped off with multiple player awards including the leagues Golden boot winner Adem Alicevic with 18 goals and runner-up teammate Adamson Ajayi with 17.

As part of the new committees 5-year strategy (2018–2022), the club changed its name back to Albion Rovers FC and updated its logo.