This study aims to describe the implementation of religious education in schools in order to maintain a tolerant character among religious students. The study was conducted in 2014 with a qualitative method in The 2nd Senior High School of Palangka Raya. Data collected used observation, interviews, focus group discussion, and documents. Research respondents consisted of school leaders, Islamic, Christian, Catholic, and Hindu religious teachers; students, and school committees. The results showed that The 2nd Senior High School of Palangka Raya in which was one of the pioneers of character education was proven to be able to foster tolerance among religious students. The efforts in maintaining tolerance were carried out through various approach, one of which was through religious education with intra-curricular ways, extracurricular ways, and through habituation ways.