Ovaj 22-godišnji veznjak u redove tuzlanskog premijerligaša stigao je na početku ljetnih priprema (26. juna), te je odigrao nekoliko prijateljskih utakmica i u klubu se zadržao 53 dana.
Međutim, kako je saopćeno iz bh. kluba, u prva tri kola nije bio u konkurenciji pa su obje strane dogovorile da je najbolje da dođe do sporazumnog raskida saradnje, kako bi Cenaj što prije pronašao klub u kojem će imati više prilike za igru.
Cenaj je u Tuzla City stigao iz Čelika, a prije toga bio je član rumunskog Viitorula i Panduriia, zatim hrvatskog Novigrada, mostarskog Veleža, te talijanskih Salernitane i Chieva. Kao junior nosio je dres Sarajeva.
Cenaj je također bio i U-19 te U-21 reprezentativac Albanije.