Ndoci har også vunnet den albanske musikkfestivalen Festivali i Këngës to ganger; i 1989 og 2006.