In the decade following 9/11, numerous studies have confirmed that anti-Muslim prejudice, commonly referred to as Islamophobia, has become a prominent feature of many societies. As a result, Muslims have been demonised and subjected to discrimination in various ways. While the role of sensationalist media and Far Right groups in perpetuating Islamophobia has been widely commented on, not enough attention has been given to the role played by mainstream politicians in fostering Islamophobia. In this article, I examine how British Cabinet ministers of the Labour Government represented Muslims and Islam in speeches given between 2001 and 2007. Using discourse analysis, I deconstruct the representations of Islam and Muslims in 111 speeches made by these influential ministers. I also consider the discourse surrounding related issues such as multiculturalism, Britishness, integration and terrorism. I argue that Islamophobia based on generalisations, assumptions and stereotypes of Islam and Muslims were present in the speeches. Thus, this article calls for an awareness of the way in which mainstream politicians in Britain have been involved in stigmatising Islam and Muslims, and perpetuating Islamophobia.