Islamist parties, their ideologies and tactics reflecting both local cultures and ideas borrowed from the Middle East and North Africa (MENA), have long been a part of democratic politics in Muslim majority Southeast Asia. In both Indonesia and Malaysia, Islamist parties compete alongside secular and other parties, and in both states, electoral pressures consistently press Islamist parties toward moderation of their platforms and approaches. However, the specific array of parties, the legacies of prior regimes, the prevailing demographic balance, and other policy imperatives shape Islamism differently in the two states. The experience of these two states offers important insights into the interplay of Islamism and democracy, suggesting key factors to consider in evaluating possible parallels with democratic or democratizing Muslim majority states in the MENA region.