El RCD Mallorca y Aleksandar Trajkovski han alcanzado un acuerdo para la desvinculación contractual del jugador. El club balear logró ceder a Aleksandar Trajkovski al Aalborg danés en una operación en el último mercado de fichajes que permitió a la entidad bermellona liberar una ficha de un futbolista que no entraba en los planes y una masa salarial cercana al millón de euros.
El internacional por Macedonia del Norte, que tenía contrato hasta el 30 de junio de 2023, tuvo un papel residual en el equipo mallorquinista prácticamente desde que aterrizó de la mano de Maheta Molango en el verano de 2019 con la carta de libertad bajo el brazo procedente del Palermo.
Trajkovski ha participado en 23 partidos de Liga y en 5 de la Copa del Rey con un gol ante el Fuenlabrada en el único tanto que ha marcado con la camiseta rojilla.