The 1987 parliamentary elections in Egypt, held at a time of Islamization and relative political liberalization, resulted in a significant number of seats for the Muslim Brotherhood. Consequently, the political cards were shuffled and the regime and the Brotherhood became involved in a struggle over legitimacy, in which Islam played a central part. Through qualitative content analysis, this paper studies how, in the context of the 1987 elections, Islam was instrumentalized in the struggle over political legitimacy in the governmental journal al-Liwa’ al-Islami and its regimecritical counterpart Liwa’ al-Islam, the latter of which was launched ten days after the first session of Parliament was held. Although the two journals performed different roles, there were many similarities in how both viewed political Islam. I argue that these shared Islamic values functioned as an instrument to connect people and added to the legitimacy of both the regime and the Brotherhood.