W 2007 Iliewski rozpoczął karierę solową. W 2008 wziął udział na festiwalu Оhrid fest, podczas którego zaśpiewał piosenkę „Niebo”. W tym samym roku pojawił się również na festiwalach Skopje 2008 (z piosenką „Drugi Zborowi”) i Makfest 2008 (z „Ne te możam”). W 2009 wystąpił z piosenką „Najbogat na swet (Najbogatij)” na Skopje Fest 2009 i z „Pak na staro” na Makfest 2009. W międzyczasie nawiązał współpracę z Risto Samardzievem, z którym nagrał piosenkę „Za łjubow se pee do kraj” zaprezentowaną podczas Ohrid Fest 2009.
5 czerwca 2010 w Boris Trajkovski Hall w Skopju zagrał swój pierwszy solowy koncert, występując przed ok. 10-tysięczną widownią. Na scenie towarzyszyli mu Tamara Todewska i muzycy z zespołu Moral. W tym samym roku Iliewski z piosenką „Srjeka” wziął udział w macedońskich eliminacjach eurowizyjnych. Wygrał pierwszy półfinał i zdobył awans do finału. Zajął w nim drugie miejsce.