Kaposi sarcoma is an uncommon tumor that primarily arises in the skin and mucosal surfaces, but may metastasize to the internal organs. Four main variants of Kaposi sarcoma are recognized as the following: classic Kaposi sarcoma, which occurs in middle-aged or elderly men; epidemic Kaposi sarcoma, associated with human immunodeficiency virus infection; iatrogenic Kaposi sarcoma seen in patients on immunosuppressive drug therapy; and endemic Kaposi sarcoma. This report is of a case of classic Kaposi sarcoma in 55-year-old immunocompetent and human immunodeficiency virus-negative Dominican man who had lived in the United States for 2 years, who presented with a 2-year history of skin lesions on his lower extremities and soft palate. Biopsy of the soft palate was consistent with Kaposi sarcoma. The patient was treated with paclitaxel with a good response. This case report demonstrates the importance of recognizing that classic Kaposi sarcoma, first described almost 150 years ago, can still present in immunocompetent middle-aged men of all ethnicities.