Il commence sa carrière de journaliste au milieu des années 1980 avec le journal Mlad Borec, publié par l'Union de la jeunesse socialiste de Macédoine. Il y acquiert la réputation d'un pionnier du processus démocratique. Il fonde ensuite une radio, Libertas, puis fonde le premier hebdomadaire indépendant du pays, Fokus (Фокус) en 1995.
En 2005, Fokus publie plusieurs articles révélant que le président Branko Crvenkovski et l'ancien premier ministre Hari Kostov possédaient des comptes secrets en Suisse[1]. Kostov porte plainte et Mladenov est condamné à lui verser des dommages. Le procès se tient en l'absence de l'accusé et de son avocat, qui dénoncent les pressions politiques sur la justice[2].
Il meurt dans un accident de voiture[3].
