This paper investigates, through Narrative Analysis informed by Interactional Sociolinguistics, homophobic discrimination in the military context. The data presented here have been generated in interviews with nine Brazilian army officers, sergeants and enlisted, in the active and reserve service, who identify themselves as homosexual. The analysis, of a qualitative and interpretative nature, occurs within a micro-interactional perspective taking into consideration the narrative analysis theoretical framework as well as the notions of stigma and face. The results describe key structural and evaluative elements of such narratives that generally refer to disciplinary punishment events, humiliation and exclusion, which ultimately have a discriminatory motivation. In all narratives analyzed, a continuing effort of the participants in safeguarding their institution from the imputation of responsibility for the episodes of discrimination has been observed. The stigmatization processes and the presentation of self were also objects of analysis. The participants reconstruct their stories by means of resources such as the use of accounts and reported speeches. These resources justify events that could threaten their faces and give veracity to their stories. As far as the analysis of the stigma built and rejected in the research interview is concerned, it has been observed that the stigmatization processes of the gay identity occur in the dimension of the narrated stories, but not during the interaction between interviewer and interviewee. This research also presents ethnographic data to support linguistic and discursive interpretation. Finally, a discussion, through the voices of the interviewees themselves, about common sense discourse that discriminates and stigmatizes the gay military will be carried out. In addition to its theoretical commitments, the research aims to contribute as an applied tool to understand contexts in which the identity that individuals perform in their social lives have impact on their relationships as well as on their professional and institutional evaluations.