In patients with Kaposi’s sarcoma (KS), the therapeutic goal is to achieve a durable remission in the size and number of skin and visceral lesions. Although most patients show tumor regression in response to standard systemic chemotherapy regimens, alternative systemic treatments are needed for patients who develop refractory KS. Anti-angiogenic therapies represent attractive therapeutic targets in this context, due to the central role of angiogenesis in KS pathogenesis. Pomalidomide, which exhibits such anti-angiogenic activity through inhibition of VEGF, currently constitutes the most promising agent of this class and has been recently approved by the FDA. In addition, immune checkpoint blockade also represents an interesting alternative therapeutic approach through the restoration of immunity against HHV-8, the causative agent of KS, and improvement of tumor control. Although small series of cases treated successfully with these drugs have been reported, there is no marketing approval for anti-immune checkpoint antibodies for KS to date. In the present review, we will discuss potential therapeutic options for patients with recurrent or refractory KS, including systemic chemotherapies, immune checkpoint inhibitors, anti-herpesvirus agents, and anti-angiogenic drugs. Well-conducted clinical trials in this population are urgently needed to correctly address the efficacy of targeted agents and immunomodulators, while monitoring for adverse effects.