Pernicious anemia (PA) is a rarely considered cause of anemia in HIV-infected population and is seldom on the list of differential diagnoses. However, PA can have serious consequences if misdiagnosed or left untreated. We present the case of a 38-year-old HIV-positive man who was diagnosed with PA, which was preceded by a one-year history of vitiligo. Our case is a reminder for clinicians to have a high index of suspicion for an autoimmune process as a potential cause of anemia in HIV-infected individuals.