Lymphoedema is a sequela of Kaposi sarcoma (KS) that often does not respond adequately to chemoradiotherapy and complete decongestive therapy (CDT). Lymphovenous bypass (LVB) is an option for patients whose lymphedema persists despite conservative treatment. We present the case of a 59-year-old man with a diagnosis of KS due to human immunodeficiency virus (HIV), who presented with progressive, bilateral lower-extremity swelling refractory to CDT. This patient’s lymphoedema was successfully treated with LVB, illustrating the applicability of LVB for the treatment of KS-associated lymphoedema.