Although the January 2016 Sarinah mall attacks in Jakarta demonstrate the need for continued vigilance, this paper argues that Islamic extremism and fundamentalism are not on the rise in Indonesia. In fact, Islamic extremism in Indonesia reached its height in the early 2000s, with radicalized groups participating in religious conflicts in Eastern Indonesia and carrying out large-scale terrorist attacks, such as the bombings in Bali in 2002. Since then, the capacity of the security apparatus has markedly improved, leading to the crippling of terrorist networks. Today, the majority of Islamists engage in above-ground non-violent activities and pose little threat to the country’s stability. This paper views fundamentalism and extremism as symptoms of broader problems in Indonesia, and argues that addressing these issues should help to further reduce the problems of religious fundamentalism and extremism.