Is the Kurdish nationalism still a leftist movement? This paper explores the recent public discourses on the Turkish "deep state," what is popularly called "Ergenekon," to investigate current transformations in Kurdish identity representations. The Gulen movement's increasing criticism of the Ergenekon, and as a result, gaining popularity in the Southeast has led to Kurdish ethno-nationalist activist narrations of the bloody history of the Turkish deep state. As rumors on the Ergenekon circulate widely and repeatedly, the very act of story-telling about the deep state has become rewarding for all social movement activists in the region. In other words, the Ergenekon case has provided a new discursive opportunity for social movement reputation work. Through an active competition to build reputation as "enemies of the state," the activists of various movements involve in narrative contests, in which stories are narrated for re-structuring authentic Kurdish identity and de-legitimize rival identities. The paper concludes that the Kurdish ethno-nationalist movement's multivocal discourse makes it further vulnerable to the leftist critiques.