El club se consagró campeón de Bulgaria en la temporada 2003-04, terminando con tres puntos más de ventaja que el segundo clasificado, el Levski Sofia.