The Nigerian HIV prevalence rate is declining however, stigma indices does not show corresponding decline. Drivers of the HIV epidemic include the structural, contextual and social factors, such as poverty, gender inequality, inequity and poor access to health care, as well as stigma and discrimination and other human rights violations. However, several positive actions have been taken to address stigma and discrimination issues in the country. These action include the passage of the HIV and AIDS (Anti-Discrimination) Act, 2014 with the main objective is to protect the rights and dignity of PLHIV by eliminating all forms of discrimination based on HIV status. Other actions include the domestication of religious principle and the law in several states in the country. Worrying however, is the occurrence of stigma and discrimination against people living with HIV especially at community level and in faith institutions. The purpose of the HIV/AIDS Stigma Reduction Strategy is to align the efforts of various stakeholders especially in the area of prevention intervention in addressing HIV-related stigma and discrimination in their various health and non-health settings to bring about synergy. The strategy aims at guiding all HIV/AIDS stakeholders (non-governmental organizations, (NGOs), faith-based organizations (FBOs), civil society network, community-based organizations (CBOs), and the formal and informal private sectors) in addressing stigma and discrimination within their ranks, based on inbuilt comparative advantages in their core functions. The goal of the strategy is to eliminate all forms of stigma and discrimination towards people living with and directly affected by HIV and AIDS in Nigeria by 2020.