El trabajo sobre los jugadores jóvenes había compensado de, ya que en 1976, en el Arena Golovec nuevo, el equipo de Celje golpeaba Veles en la cualificación, y una vez más le convenía a un miembro de la primera división.