El Botev pasó una temporada en la segunda división y regresó rápidamente a la máxima categoría, pero en 2004 el club descendió por segunda vez.