Proeski s prvim solo albumom "Nekade vo Nokta ("Negdje u noći") sastavljenog od jedanaest pjesama bilježi prve uspjehe. Neke pjesme na tom albumu je sam napisao.
Drugi album, "Sinot božiji" ("Božiji sin"), objavljen je 2000. godine. Pjevajući pesme sa ovog albuma osvojio je više nagrada na festivalima "Slavjanski bazar" i "Sunčane skale".
Dobitnik je i "Oskara popularnosti" kao najuspješniji pjevač sa prostora bivše SFRJ za 2000-tu godine. Njegov treći album "Ako me pogledneš vo oči" ("Ako me pogledaš u oči") snimljen je u Grčkoj i ima dvije verzije na makedonskom i srpskom jeziku.
Dobitnik je nagrade "Majka Tereza" za humanitarni rad i koncerte koje je održavao u humanitarne svrhe.
U Sarajevu je rado viđen gost i do sada je imao nekoliko uspješnih klupskih nastupa, a na nedavno održanom solističkom koncertu Tonya Cetinskog u Zetri je bio jedan od specijalnih gostiju.
Proeski i za svoj koncert u dvorani "Mirza Delibašić" najavljuje goste, čija imena će biti objavljena na pres-konferenciji 5.maja.
Kina razvila prvi dizelski motor na svijetu s termalnom efikasnošću od 53,09 posto
Dolazi li Bolt u Sarajevo? Glavni Uberov konkurent traži vozače u glavnom gradu BiH
