II. mecz 0:3).
W sezonie 1982 Heidelberg United wywalczył w lidze 4. miejsce i ponownie awansował do serii finałowej rozgrywek. Heidelberg United zakończył swój udział na fazie ćwierćfinału, w którym uległ drużynie Wollongong City w stosunku 1:3. W rozgrywkach NSL Cup 1982 roku, klub drugi raz w swojej historii awansował do finału, w którym uległ drużynie APIA Leichhardt Tigers (1:2). W następnym sezonie NSL Cup (1983) Heidelberg United po raz trzeci wystąpił w finale rozgrywek, przegrywając w dwumeczu z drużyną Sydney Olympic w stosunku 0:2 (I. mecz 1:0; II. mecz 0:1).
W latach 1984 – 1986 liga NSL została podzielona na dwie Konferencje: Północną i Południową. Drużyna Heidelberg United występowała w Konferencji Południowej za każdym razem kończąc sezon zasadniczy na miejscu premiowany awansem do serii finałowej Konferencji Południowej. Najlepszy rezultat drużyna uzyskała w sezonie 1984. Wówczas dotarła do finału Konferencji Południowej, w którym uległa zespołowi South Melbourne FC w stosunku 2:4. Natomiast w sezonach 1985 i 1986 kończyła swój udział odpowiednio na fazie ćwierćfinału (porażka 0:2 z Preston Lions FC) i eliminacji (porażka 1:2 z Sunshine George Cross).