The relationship between Muslims and Christians in Indonesia is an important subject. Apart from a few investigations on certain conflicts in different areas of Indonesia, little effort has been devoted to thoroughly examining the complexity of the relationship. This study is an attempt to investigate the perspectives of the exclusivist and inclusivist Muslims on Muslim-Christian relations in Indonesia, especially during the New Order period (1965-1998).