This qualitative study aims to document the identity experience of progressive gay Muslim men in a North American context. Six in-depth interviews, supplemented with participant observation, were conducted of gay Muslim men who attended an international conference for lesbian, gay, bisexual, transgendered, and questioning (LGBTQ) Muslims. For progressive gay Muslims such as these, a Muslim identity appears three-dimensional (religious, ethno-cultural, and color) when integrated with a gay identity. As a religious identity, gay Muslim's relationship to Allah (God) and a reinterpretation of the Qur'an and traditional condemnation of homosexuality appears necessary. As a cultural identity, East-West ethno-cultural differences that impact on homo-sociality and gay identity construction, marriage and the impact of coming out on the Eastern family and siblings emerged as critical issues. As a color identity, internalized racism, dating relationships and social dynamics within gay subculture as Muslims of color in a white dominant context appear key challenges.