Lata 1980 – 1995 W 1980 roku klub zmienił nazwę na Brunswick United Juventus. W 1984 roku klub przystąpił do rozgrywek krajowej ligi National Soccer League. Klub Brunswick Juventus zainaugurował rozgrywki w NSL w dniu 4 marca 1984 roku w domowym spotkaniu przeciwko Melbourne Croatia. Spotkanie zakończyło się zwycięstwem gospodarzy w stosunku 2:1. W inauguracyjnym sezonie NSL klub zakończył rozgrywki sezonu zasadniczego w Konferencji Południowej na 5. miejscu i awansował do serii finałowej rozgrywek Konferencji Południowej. W serii finałowej klub zakończył zmagania na fazie eliminacji, przegrywając z drużyną Brisbane Lions 2:4.
W 1985 roku klub Brunswick Juventus zajął 2. miejsce w sezonie zasadniczy Konferencji Południowej, a w serii finałowej Konferencji Południowej klub dotarł do finału. W finale Brunswick Juventus pokonał drużynę Preston Lions FC w stosunku 2:1, gwarantują sobie tym samym awans do meczu finałowego rozgrywek NSL (tzw. Grand Final). W finale rozgrywek NSL klub Brunswick Juventus pokonał w dwumeczu zespół Sydney City w stosunku 2:0 (I. mecz 0:1;