Kaposi sarcoma (KS) is a rare multifocal tumor originating from the cells lining the blood vessels. It is characterized by vascular proliferation and is usually associated with immunosuppression due to multiple factors, including AIDS or organ transplantation. However, sporadic cases of KS have been reported in HIV-negative immunocompetent patients. Paclitaxel has shown efficacy and may be an alternative for the initial therapy of patients with KS. We report a case of KS in a 70-year-old Asian male who was HIV-negative, with no history of immunosuppression or homosexuality and a good response to treatment with Paclitaxel.