Oral hairy leukoplakia (OHL) is a common oral manifestation of HIV infection. Clinically, these lesions appear as white plaques on the edges of the tongue. Pathophysiologically, these lesions occur because of infection of oral epithelium with Epstein-Barr virus (EBV). No universally effective therapy exists for OHL. We have previously shown that EBV infection and EBV viral products induce the generation of reactive oxygen. We have also demonstrated that the Food and Drug Administration-approved over-the-counter medication gentian violet is a potent inhibitor of reactive oxygen species. We thus chose to treat a patient with biopsy-proven OHL with topical gentian violet. Gentian violet solution was applied topically to the tongue of a patient with OHL. Complete clinical resolution was noted after three treatments. Treatment with topical gentian violet resulted in resolution of the lesions. Further studies with larger numbers of patients are required. The application of gentian violet can be used as a method to OHL treatment. Gentian violet is an inexpensive and safe therapy and, given that it inhibits reactive oxygen, this old therapy is now a targeted novel therapy.