Durante toda la década de los años 90, el GKS estuvo en 3ª División hasta que en la temporada 2001/2002 llegó una crisis y el club bajo a la 4ª.