Conclusions from empirical analyses on how Islam influences democratic attitudes in Arab countries differ widely, and the field suffers from conceptual ambiguity and largely focuses on “superficial” democratic support. Based on the non-Middle Eastern literature, this study provides a more systematic theoretical and empirical assessment of the linkages between Islamic attitudes and the popular support for democracy. I link belonging (affiliation), commitment (religiosity), orthodoxy, Muslim political attitudes, and individual-level political Islamism to the support for democracy and politico-religious tolerance. Statistical analyses on seven WVS surveys for Egypt, Iraq, Jordan, Morocco, and Saudi Arabia show that tolerance levels are remarkably lower than “democratic support”; the influence of being (committed or orthodox) Muslim and Muslim political attitudes are negligible however. Political Islamist views strongly affect tolerance negatively. They also influence “support for democracy,” but if the opposition in an authoritarian country is Islamic, these attitudes actually strengthen this support.