Studies on Indonesia–China relations have emphasized the central role of Indonesia's domestic politics in shaping its foreign policy toward China. However, there has been little discussion on the context in which and the extent to which internal struggles for power have contributed to shape Indonesia's China policy. Contributing to such a discussion, this article specifically focuses on the roles of Indonesian Islamist groups in affecting Jakarta–Beijing ties. It examines their political maneuvers in responses to the attitudes and policies of two governments, the Susilo Bambang Yudhoyono (2004–2014) administration and that of Joko “Jokowi” Widodo (2014–), on China-related foreign policy issues. Both Yudhoyono's and Jokowi's governments display the same friendly attitude toward China. On the South China Sea issues, nevertheless, Jokowi's government adopts tougher measures against China's maneuvers. Despite Jokowi's implementation of such policy, the Islamists put up considerable resistance to his China policy, even compared to his predecessor. This article finds that the extent of power sharing between the Islamists and the regime in power determines the former's responses toward the latter's China policy. This suggests that in the management of bilateral relations, the Islamists are not a hindrance per se in Indonesia–China relations.