Trajkovski a studiat teologia în Statele Unite şi a fost hirotonisit ca pastor metodist. El era considerat în Occident ca un lider tânăr cu o perspectivă internaţională şi abilitatea de a stabili contacte în străinătate.
ABD'de ilahiyat öğrenimi gören ve Metodist papazı rütbesi alan Traykovski, Batı'da uluslararası vizyona ve yurtdışıyla temas kurma becerisine sahip genç bir lider olarak görülmekteydi.