 Three relegations in four years saw the club sink to the Provisional Leagues, finishing 10th in the Victorian Metropolitan League 3rd Division in 1978 and 12th in 1979 (earning relegation) and finishing 11th in the Victorian Metropolitan League 4th Division in 1980 (again earning relegation).1981 was the first time in its history that Mooroolbark had visited the Provisional Leagues however it was only a one-season stay as the club earned promotion back to the Victorian Metropolitan League 4th Division the following year.The next few years were a real battle for the club, however the hard work began to pay off.