Saat ini ia bermain untuk Partizani Tirana, mengenakan kaus bernomor 22. Ia bermain terutama sebagai Penyerang. Nilai pasar saat ini diperkirakan sebesar 50K €.

Perpindahan terakhirnya adalah dari FK Partizani U19 ke Partizani Tirana pada 2024-08-29.

Pada musim Liga Super Albania 2025-2026, Tedi malaj mencetak 0 gol dan memberikan 0 assist dalam 11 penampilan, dengan rata-rata 0 gol per pertandingan dari 0 percobaan tembakan dan 0 tepat sasaran.