Stigma and discrimination can negatively affect the interactions of health care workers with HIV-infected clients or those perceived to be HIV positive. Uninformed staff in health care settings may perceive HIV-infected patients to be the biggest threat to their safety at work, and these workers’ attitudes can frighten those patients and limit access to and the utilization of HIV-related services. Sometimes workers may go as far as withholding health services from those believed or known to be HIV positive, or staff members may create a segregated area, which violates the patients’ fundamental human rights. As HIV-related prevention, care, and treatment are growing in Namibia, access to these life-saving services will be significantly influenced by the degree to which health facilities welcome and respect the rights of HIV-positive clients. Some in-depth, anonymous discussions, conducted by URC staff with MOHSS staff, revealed problems worth considering and addressing. For example, those who sustained needle-stick injuries and did not report them to their supervisors experienced symptoms including fear of stigmatization, uncontrollable crying, extreme fatigue, insomnia, headaches, and loss of appetite, among others. To reduce stigma and discrimination in health care settings, we need to address health care workers’ fears about becoming infected with HIV while on the job and their need to protect themselves through standards precautions. We also need to provide training to health care providers to help them come to terms with their fears and anxieties about their own sexuality and to overcome their prejudices.