Во 2004 година Кедев му се спротивстави на Бранко Црвенковски во претседателската трка, но изгуби.
Kedev je 2004. godine bio protivkandidat Branku Crvenkovskom na predsedničkim izborima, ali je izgubio.