HIV genetic diversity in female sex workers (FSW) has been previously described in Peru; however this information is not yet available for male sex workers (MSW). Therefore, purified peripheral blood mononuclear cell DNA from 147 HIV-infected subjects identified as MSW and FSW was used to amplify a 460-bp fragment corresponding to the p24-p7 region of the gag gene. The PCR product was digested with restriction enzymes to identify genetic polymorphism. Later, a random group of samples (n = 19) was sequenced to perform phylogenetic analysis, intragenic recombination analysis, and deleterious mutations leading to a nonfunctional protein in conservative regions of the Gag protein. RFLP analysis revealed 11 genetic variants for AluI and five for MspI. A group of nonsex workers (NSW) used for comparison showed different RFLP genetic variant distributions. Of interest, nine cases of mixed genetic variants were observed for MSW, one case for FSW, and none for NSW. Phylogenetic analysis revealed that all HIV-1 species were subtype B. Intragenic recombination analysis showed a B/C recombination case from an FSW (boostrap = 1000; p value < 0.05). Of interest, deleterious mutations were observed in three cases of conservative D2 zinc domains for Gag 3/19 and one case of the high homology region (1/19). This study shows that gag of HIV circulating from MSW has high genetic polymorphism involving deleterious mutations in conserved domains from the p24-p7 gag region.