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.
Trajkovski, i cili studjoi teologji në Shtetet e Bashkuara dhe do të bëhej pastor metodist, shihej në perëndim si një udhëheqës i ri me një botëkuptim ndërkombëtar dhe aftësi për të ndërtuar kontakte me jashtë.