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