Na początku 2001 wydał singel „Den echo chrono”, który pokrył się platyną. W późniejszych miesiącach zaczął występować wraz z Charis Aleksiu i w końcu sam po raz pierwszy rozpoczął trasę koncertową po Grecji. Wiosną 2002 wydał kolejny album pt. Krifo fili, który w ciągu kilku tygodni pokrył się potrójną platyną. Album promował singlami „Ise Edo”, „To S’agapo”, „Choris anapnoi”, „I ekdromi” oraz „Kapnos”. . Wczesnym latem rozpoczął kolejną trasę koncertową po Grecji, a zimą dzielił scenę z Dimitrą Galani. W 2003 wydał minialbum pt. Monos mu, który szybko został potrójnie platynowym. Zawierał on utwór „An mu tilefonuses”, który okazał się ogólnokrajowych przebojem. Jesienią zagrał 63 koncerty w kraju. Zdobył trzy nagrody greckiej sceny muzycznej, w tym m.in. za najlepszego piosenkarza 2003. thumb|left|Michalis Chadzijanis, 2005 W kwietniu 2004 wydał trzeci solowy album pt. Akatalili skini. 30 kwietnia wystąpił jako reprezentant Cypru w Warszawie na ceremonii odbywającej się przeddzień wejścia nowych państw członkowskich do Unii Europejskiej (w tym Cypru). Latem koncertował w kraju, później zaśpiewał na ceremonii zamknięcia igrzysk olimpijskich w Atenach. Zimą odbył ponad 100 występów w Atenach, Salonikach wraz z Paschalisem Terzisem. Trasa koncertowa z przerwą na odpoczynek i tworzenie nowego materiału trwała aż do września 2005.