Islamic protest in Indonesia enforced the organizer of 2013 Indonesian Miss World Contest to give up the symbol of beauty pageant, bikini, and to change the venue from West Java to Bali. Analysing the anti-Miss World protest, this paper attempts to investigate Islamic activism and the impacts of the so-called Islamization on Indonesian society. The major issues to be examined are the ideational and organizational impacts of Islamic activism, namely application of Islamic perspective to freedom of sexual expression, and formation of networks between radical and conservative Islamic organizations. It will be argued that scriptural interpretations on the freedom of sexual expression have been firmly established in Indonesian Muslim society and that Islamic networks helping to unify diverse views into a scriptural and radical one have been formed. These suggest that Muslim tolerance to socio-cultural issues and practices which are interpreted dominantly to be unIslamic has been waning.