En los años ochenta fue el club yugoslavo más importante, logrando títulos tanto a nivel nacional como europeo.
El Partizan pasó a llamarse Mačva Šabac, pero siguió padeciendo dificultades económicas.
Al acabar la temporada 1969-70 el club iba camino de la desaparición cuando la empresa Metaloplastika se hizo cargo del mismo.
En la temporada 1976-77 la Metaloplastika cambió de entrenador, ocupando el banquillo Jezdimir Stanković; el nuevo entrenador dio paso a jugadores jóvenes, y estos respondieron con un sexto puesto, la mejor clasificación en liga del club hasta el momento.
Esa misma temporada el equipo juvenil se proclamó campeón de Serbia.
A pesar de que la temporada 1979-80 la Metaloplastika luchó en el campeonato liguero por evitar el descenso, en la competición de Copa las cosas fueron diferentes, y tras eliminar a Vardar Skopje y Dinamo Pancevo, en la final venció al Aero Celje por 28-19.
El club logró su primer título con el dúo Sead Hasanefendić y Vasilije Savić en el banquillo.