People living with HIV and AIDS (PLHA) often face stigma and discrimination. Stigma is a powerful tool for social control and PLHA are to varying degrees stigmatised against. Consequences of stigma and discrimination against PLHA may result in low turn-out for HIV counselling and testing, identity crises, isolation, loneliness, low self-esteem and lack of interest in containing the disease. To achieve the millennium development goal on HIV reduction, efforts should be targeted at measuring impact of HIV preventive interventions. In this paper, effort was made to explore geographical variations in addition to level and trend of accepting attitude towards PLHA using 2003 - 2007 population-based household survey data. Inferences are based on Markov Chain Monte Carlo techniques, while model selection was based on Deviance Information Criteria. Findings revealed significant positive trend and spatial variations on level of accepting attitude towards PLHA. Level of exposure to HIV prevention interventions and perceptions about social support received on HIV are significantly associated with accepting attitude towards PLHA. Findings provide policy makers with tools to discern states where prevention efforts on HIV-related stigma and discrimination should be intensified. This in turn, can enhance an effective utilization of scarce resources that is paramount in developing countries.