Abstract-This paper examines the implementation of social entrepreneurship in Madura Island. It also discusses the difficulties of developing tourism social entrepreneurship in the Madurese community. Drawing on in-depth interviews held with 37 residents, this study finds that the social entrepreneurship is mostly developed initiatively by the participants and lack of support of the government in developing social entrepreneurship is reported by the participants as one of challenges they face in developing social entrepreneurship. The findings of this study are inconsistent with the view that local community participation in tourism is paramount in tourism development. Therefore, these findings are supposed to be a reminder for the Indonesian government to more pay attention to incorporating the local community in tourism development process, particularly in allowing the locals to develop their social entrepreneur spirits as well as providing adequate support for their social entrepreneurship business to develop