The current state of knowledge regarding the gynecologic care of HIV-infected women is in its infancy. Standard algorithms are not valid. We present an example of the inadequacy of routine surveillance and treatment methods in these patients. Practitioners should maintain a high index of suspicion for multifocal genital dysplasias and individualize patient follow-up and therapy.