This article charts the recent development of Modern Paganism in Israel (1999–2012) and analyzes the discourse maintained by Israeli modern-day Pagans when discussing questions of organization and of religious-political rights. As such it deals with the complexities of identifying oneself as a (Jewish-born) Pagan in Israel, the nation state of the Jewish people. I argue that although Israeli Pagans may employ a community-building discourse, they constantly fear the perceived negative consequences of public exposure. They see the bond between (Jewish) religion and the state in Israel as a main factor in the intolerance and even persecution that they expect from the government and from Haredim (“ultra-Orthodox” Jews). The result of this discourse during the first ten years or so of the presence of Modern Paganism in Israel can be seen through the metaphor of a dance, in which participants advance two steps, only to retreat one.