Coming up to seniors from MZT Skopje's own youth at the age of 17 Andrej had much inspiration. Training with the seniors along with Aleksandar Kostoski, Nikola Otašević, Aleksandar Ćapin and Aleksandar Cvetković among other playing holding the point guard spot within two years spent with the white and blues. Treasuring his limited appearance in the first team Andrej managed to hold the position in the youth squad as one of the leaders dominating in U-20 league along with Ljubomir Mladenovski, Adem Mekić and Mihajlo Arsoski under the eye of coaches Vrbica Stefanov and Vladimir Mirkovski winning nearly everything that the club can win in youth league.
Not establishing a position in the rotation as a young player among with "giants" plus having MZT Skopje playing in ABA League using a roster of foreign players, Andrej took a turn to seek for his First league minutes at the eternal rivals Rabotnički Skopje having what not to learn from a player with a huge pedigree Dimitar Mirakovski and one of the top Macedonian coaches Marin Dokuzovski. Playing a significant role mostly starting off the bench Andrej scoring 2.6 points, 1.6 rebounds and 0.5 assists per game in 11 minutes on the court. Struggling with the budget the team finished sixth on the table behind leaders MZT Skopje, Karposh Sokoli, Kumanovo, Feni Industries and Kozuv in the regular season, making it to the playoffs where they faced Kumanovo at the quarter-finals.
"Lousy coming back home". Starting the preseason training with his youth team Andrej signs a two-year contract with MZT Skopje on 24 August having the opportunity to play among Dutch national team playmaker Charlon Kloof.
On February 11, 2020, Cvetkovski signed with Kumanovo in the Macedonian First League.[2]
On September 29, 2021, Cvetkovski signed with KK Gostivar in the Macedonian First League.[3]
