Religion with culture often has a collision. But in Madura, between religion and culture can walk together. This research analyzes how the integration between local culture in Madura especially tandhe' culture with Islam, as well as what role local actors in realizing a harmonious life. The theory used in this research is the theory of cultural integration of Emile Durkheim. This research method using phenomenology, with descriptive qualitative approach. This research was conducted by observation and interview. There is an integration between Muslims and the local culture of tandhe', in the form of presenting a culture of tandhe' in marriage activities conducted in an Islamic way. There is the role of actors in creating a harmonious life between Muslims and the culture of tandhe', ranging from religious leaders, and people involved in tandhe'.