[2] In July 2013, Mitraj went on a short trial with newly promoted top flight team Partizani Tirana,[3] which he successfully passed, signing a contract until the end of 2013–14 season.
[6] He made his debut six days later, entering as a second-half substitute in a league game against Shkumbini Peqin; in dying moments of the match, he was sent-off with a second yellow card.
[8] Mitraj was on the scoresheet again on 12 April, scoring another winner, this time against Pogradeci, to give Apolonia three valuable points in their bid to achieve promotion.
[12] He made his club debut on 24 September in the opening league match home against Apolonia Fier, scoring his team only goal in a 2–1 defeat.
[17] His spell at Football Superleague of Kosovo side was short-lived, as he became a free agent on 8 January of the following year after the parties decided to end their cooperation by mutual consent.