Patients receive oral anti-VEGF small molecule PTC299 twice daily on days 1-28. Treatment repeats every 28 days for up to 12 courses in the absence of disease progression or unacceptable toxicity. Patients who do not demonstrate an objective response of their Kaposi sarcoma (KS) lesions after 6 courses of treatment are removed from the study.