En su decimotercera participación en la Liga Premier, vale decir la temporada 2003-04, el Karpaty finalizó en la penúltima posición, consumando de este modo su primer descenso.