Denis Cekovski se je najbolj uveljavil v dresu lendavske Nafte, kjer je nastopal zadnje tri sezone, pred tem pa je bil tudi član Malečnika. Cekovski je za Nafto v tretji ligi zbral 11 nastopov in en gol, v drugi ligi pa je enkrat meril v polno na 36 tekmah. Največ tekem je odigral na desnem bočnem položaju v obrambi, znajde pa se tudi v vezni liniji.