This article explores the lived experiences of Muslim youth in Belgium regarding their gender identity. Based on a qualitative study with focus groups among Moroccan Belgian youths, we examine the usefulness of studying gender identity as a dynamic construct. Gender identity is not only shaped within and through different contexts, the state of Moroccan Belgian youths negotiating between two worlds also highly complicates this construction. Gender acts as a mobilising force to legitimate borders and to differentiate from another ethnic or religious group that does not share the same practices or perceptions. Finally, processes of stereotyping, which are mainly gender-based, evoke a diversity of reactions among these youths. The aim of this article is to contribute to an understanding of the construction of gender identity as a continuous process that acquires meaning in relation to minority/majority relations in society. Directions for future research are suggested.