Kaposi's sarcoma has a higher incidence in organ transplant recipients. We report on a 41-year-old Turkish man with liver transplantation-associated Kaposi's sarcoma that involved the skin and the gut. Immediately after discontinuation of immunosuppressive medication, there was an acute rejection episode. After controlling the acute rejection with steroids, the immunosuppressive treatment was continued together with vincristine, which resulted in disease remission. After 6 months, withdrawal of vincristine lead to relapse of the disease, prompting commencement of vincristine again, which has maintained the patient in remission for more than 3 years without any significant side effects. In conclusion, long-term vincristine may be an effective, safe treatment option for Kaposi's sarcoma.