The aim to know the influence of health counseling on HIV / AIDS on prisoner stigma at Women's Prison Class II A Tangerang. Research methods used pre experimental design study with one group pretest-posttest design. The population in this study is all residents of Women's Class II A Tangerang. The sample in this study were 30 inmates who met the inclusion and exclusion criteria. Sampling technique in this research is using purposive sampling. Health education is done with lectures and media leaflets. Data obtained by distributing questionnaires that have been valid and reliable. Univariate and bivariate data analysis using Dependent T test. The results is that 30 respondents are aged 35.07 years and most of them are 15 (50%) have medium education. Before health education mostly with stigma in high category is 17 (56,7%). After the health counseling was largely stigmatized in the low category of 25 (83.3%). There is an influence of health education about HIV / AIDS against the stigma of prison inmate at Women's Prison Class II A Tangerang with P value (0.000) <(0,05). Conclusions, there is a health counseling effect on HIV / AIDS on the stigma of prison inmates.Prisons can work with health offices or related agencies through the AIDS Commission (KPA) to provide routine counseling on HIV and AIDS to improve knowledge and attitudes about HIV/AIDS that impact on the stigma behavior of ODHA.