El club de balonmano de Celje no tenía así éxito como previsto, ya que estaban jugando en una liga regional hasta 1961, cuándo después fallaban dos a cualificación en 1959 y finalmente conseguían 1960, entrar en la Primera República (Esloveno) League.