This article presents a case of gingival Kaposi's sarcoma that initially mimicked an acute periodontal infection, but was the first clinical sign of HIV infection in a 38-year-old male homosexual patient. The clinical features and treatment of oral Kaposi's sarcoma are discussed and the variable histopathology of the lesion is demonstrated.