II. mecz 1:0). Zdobywając tytuł mistrza Australii.
W 1986 roku klub triumfował w sezonie zasadniczym Konferencji Południowej, natomiast w serii finałowej dotarł do fazy półfinału. W półfinale Brunswick Juventus został pokonany przez zespół Footscray JUST w stosunku 1:2. W 1988 roku klub zajął 13., przedostatnie miejsce w lidze NSL i spadł do rozgrywek Victorian State League. Natomiast w rozgrywkach NSL Cup w 1988 roku klub doszedł do finału rozgrywek. W finale Brunswick Juventus uległ drużynie APIA Leichhardt Tigers po konkursie rzutów karnych (0:0 w meczu, 3:5 w rzutach karnych). W latach 1989–1993 Brunswick Juventus występował w rozgrywkach stanowych na pierwszym poziomie. Zdobywając 7. tytuł mistrzowski w rozgrywkach stanowych w 1991 roku.
W sezonach 1993/1994 i 1994/1995 Brunswick Juventus powrócił do rozgrywek NSL, w których występował odpowiednio pod nazwami Brunswick Pumas i Melbourne Zebras. Sezon 1994/1995 był ostatnim sezonem, w którym Brunswick Juventus uczestniczył w rozgrywkach NSL. Klub zakończył rozgrywki na 11. miejscu i spadł do rozgrywek Victorian Premier League. Ostatni mecz w NSL klub rozegrał w dniu 9 kwietnia 1995 roku przeciwko Heidelberg United.