Many theodemocracy movements grow and develop post-1998 reform. Basically, this pro-theodemocracy movement wants the application of Islam sharia and khilafah Islamiyah (Islamic Caliphate) constituting the derivation of Islam state's thought as initiated by Hasan Al-Bana developing later in such states as Greek, India, and Pakistan. In Indonesia, theo-democracy movement is present in such groups or organizations as: Hiszbut Tahrir Indonesia (HTI), Majelis Mujahidin Indonesia (MMI), Ikhwanul Muslimin and etc. Religion-based education becomes very important in the religious-political movement developing process.This article explained how anti-radicalism education is held in religion-based schools in Surakarta City. The data of research was obtained through Focus Group Discussion (FGD) with representatives of religion-based schools in Surakarta City, in-depth interview with stakeholders such as teachers, students, and school management, and documentation data from Ministry of Education and Culture. The result of research showed that the strengthened theodemocracy movement in Indonesia is identical with radical movement. Anti-radicalism education is not a curriculum or certain subject but a substance of "anti radicalism" material given by religion-based education institution included into (civic, religion education, and sociology) subjects ad extracurricular activities. One of strategies taken by education institution, particularly religion-based education in Surakarta is to provide "anti radicalism" education, starting form understanding the root of radicalism including: religion misconception, economic problem and social-media effect. The strategies taken to organize "anti-radicalism education" were: to give right religious understanding, to reinforce teachers, parents, and community's role, and to educate them about the importance of nationalism and tolerance.