This research was based on a study conducted in four regencies of Madura Island, the mostly Muslim Island in the East Java Province of Indonesia. This research was descriptive qualitative and employed an ethnographic case study, which consisted of interviews, participant observations, and documentation as data collecting method, and analyzed by discourse analysis and textual analysis method. Magic agents, the informants in the present research and commonly referred to in Madura as Dhukon were Muslim. In addition, the existence of magic agents on the Island with its dominantly Muslim population was relatively clandestine since practicing/utilizing magic is among the biggest sins in Islamic teachings. Most of these magic agents had no other jobs, and made magic as their primary business commodity to meet their needs and their families. Therefore, their income for their lives relied on their community service activities as supernatural agents. They were likely to perform as Muslim (always wearing Arabic outfits) in daily life and employed some attributes taken from the Qur’an/Hadiths as their ‘tools’; thus, their income was blessed, rather than sinful, income. On average, their income from being Muslim magic agents was mostly higher than that of RMW (Regional Minimum Wage). The researcher argues that being a Muslim magic agent in Madura is a profitable professional job, among other jobs with geographical limitations.