As Deleuze says in his essay “Nomadic Thought”, it is Nietzsche’s movement of uncoding which announces a “new politics”. Nietzsche marks the beginning of a counter-culture in the effort “to get something through which is not encodable”. In this way, Nietzsche establishes a different kind of philosophical discourse, a “counter-philosophy”, inasmuch as its utterances are directed against philosophy conceived as the bureaucracy of pure reason. This chapter attempts to establish an untimely echo of Deleuze’s essay, which aims at an actualised understanding of this rather enigmatically announced “new politics”. It first illustrates how a recent strain of political thought, postfoundationalism, repeats the recoding of society. It then shows that these efforts of recoding are obsessive expressions of a figure which resembles the Nietzschean priest. Finally, it concludes with an outline of Nietzsche’s “new politics”.