Trajceski broke through into the Hume City FCsenior squad at just 17, having come through the ranks of a handful of local Victorian clubs.[1] Despite being one of the youngest players in the squad, he made 22 appearances in the league.[2] His performances earned him a spot in the PS4 Player Pathway Award, judged by former Socceroos players including John Kosmina, Ante Milicic, Robert Stanton and Craig Foster.[3] Trajceski would go on to win the award, earning him a 2-week trial with A-League Men club Sydney FC.[4][5]
Despite proving himself well at Sydney FC, and being offered a spot in the Academy and A-League Youth team,[6] Trajceski rejected the offer of his first professional contract, citing he had aspirations of playing professionally abroad in Europe.[7]
After almost 4 years in Portugal, Trajceski returned to Australia, signing with his former club Avondale FC in the Victorian NPL[11][12] helping the club to win the Dockerty Cup later that season, and the 2023 National Premier Leagues Victoria Championship.
During the 2024 season, Trajceski broke his ankle badly in a match against Dandenong Thunder when former Central Coast Mariners player Jordan Smylie performed a dangerous Sliding tackle on Trajceski mid-way through the first half. The tackle earned Smylie a direct red card, and was later handed a 9-match suspension by Football Federation Victoria which was considered to be one of the heaviest suspensions in the leagues history.[13]