Przed sezonem 1995/1996 klub zakończył współpracę sponsorską z przedsiębiorstwem Vigros i powrócił do nazwy OK Pomurje. W rozgrywkach ligowych zajął 4. miejsce, przegrywając rywalizację o brązowy medal z OK Olimpija. W europejskich pucharach ponownie brał udział w Pucharze CEV, w którym odpadł w fazie kwalifikacyjnej po porażce w dwumeczu z ukraińskim klubem Dorożnyk-SKA Odessa. Przed sezonem 1996/1997 klub ze względów sponsorskich zmienił nazwę na OK Pomgrad. W sezonie 1996/1997 zajął 5. miejsce w lidze, natomiast w Pucharze CEV po raz trzeci z rzędu odpadł w fazie kwalifikacyjnej, przegrywając dwumecz z ukraińskim klubem Stiroł Gorłówka. W sezonie 1997/1998 OK Pomgrad zakończył rozgrywki ligowe na 4. miejscu, natomiast w sezonie 1998/1999 zdobył brązowy medal, pokonując dwukrotnie w rywalizacji o 3. miejsce Fužinar GOK Igem.