This study shows how labels anchored in unconscious bias can contribute to the gender institution. It draws on interviews with women leaders in Canadian for-profit organizations to illustrate how labels relate to unconscious bias towards women leaders, how labels delegitimize or legitimize women leaders, and how women leaders react to labels. Guided by these results, the study theorizes how the micro-level practice of labeling anchored in unconscious bias can uphold or disrupt gender categories and associated gendered social roles, thus shaping the gender institution.