Saat ini ia membela Partizani Tirana dan mengenakan nomor punggung 22. Posisi utamanya di lapangan adalah sebagai Penyerang. Kaki terkuatnya adalah Kiri. Estimasi nilai pasar terkininya berada di angka 50K €.

Transfer terbarunya membuat ia bergabung dengan Partizani Tirana dari FK Partizani U19 melalui skema pada 2024-08-29.

Sepanjang musim Liga Super Albania 2025-2026, Tedi malaj mencatat 11 penampilan, mencetak 0 gol, dan menyumbang 0 assist. Ia rata-rata membuat 0 gol per laga dari 0 percobaan, dengan 0 yang tepat sasaran.