W kolejnej edycji II ligi Unia występowała w ośmiozespołowej grupie południowej, w której zajęła drugie miejsce tracąc do Stali Sanok cztery punkty. Osiągnięta pozycja premiowała oświęcimian do udziału w barażach o awans do I ligi. W turnieju wzięły udział dwie najsłabsze drużyny z Ekstraligi Legia i KTH Krynica oraz Pomorzanin Toruń, który zajął drugie miejsce w grupie północnej. Ostatecznie najlepsze okazały się drużyny z Warszawy i Torunia, i to one zagrały w następnym sezonie w I lidze. W sezonie 1976/1977 Unia występowała w grupie północnej, którą wygrała z dorobkiem 56 punktów. Zgodnie z regulaminem o awans do I ligi klub rywalizował ze zwycięzcą grupy południowej Cracovią. W czterech rozegranych spotkaniach raz wygrała Unia 8:2, dwa razy Cracovia 6:4 i 4:3, a raz był remis 4:4. Ostatecznie awans wywalczył zespół z Krakowa. W kolejnym sezonie Unia ukończyła rozgrywki na trzecim miejscu w grupie południowej i nie uzyskała awansu do turnieju barażowego. Po tym sezonie z klubu odszedł trener Borowicz. Nowym szkoleniowcem został mianowany Marian Syryński. W edycji 1978/1979 zniesiony został podział na grupy, a w lidze grało 10 zespołów. Unia zajęła czwarte miejsce w tabeli z dorobkiem 40 punktów.