Solana se je ob prihodu v Sofijo sestal z bolgarskim predsednikom Petrom Stojanovom in zunanjo ministrico Nadeždo Mihajlovo, s katerima se je pogovarjal o vlogi zveze NATO na Balkanu in o načrtih za gospodarsko obnovo.
Tako Bolgarija kot Romunija sta si s podporo zvezi NATO med napadi na ZRJ povečali možnosti za članstvo v zavezništvu, je na novinarski konferenci povedal Solana in dodal, da lahko Bolgarija zaradi kulturne in geografske bližine ter zaradi lastnih izkušenj pri reševanju etničnih vprašanj oddigra pomembno vlogo pri demokratizaciji Srbije.