Background: Patients with upper limb lymphedema and lower limb lymphedema experience a wide range of physical and psychological symptoms that affect quality of life. The benefits of lymphatic reconstructive surgery for patients with lymphedema are undisputed. However, recording volume reduction alone may be insufficient with regard to postoperative outcome because measurements are often inadequate, depend on many factors, and do not reflect improvement in quality of life. Methods: We conducted a prospective single center study patients receiving lymphatic reconstructive surgery. Patients received volume measurements preoperatively and at standardized postoperative intervals. To evaluate patient-reported outcomes, patients completed the following questionnaires: LYMPH-Q Upper Extremity Module, quickDASH, SF 36, Lymphoedema Functioning, Disability and Health Questionnaire for Lower Limb Lymphoedema, and Lower Extremity Functional Scale at the aforementioned intervals. Results: We included 55 patients with upper limb lymphedema (24%) and lower limb lymphedema (73%) of lymphedema grades I-III. Patients received lymphovenous anastomosis only (23%), free vascularized lymph node transfer (35%) or a combination of both (42%). Analysis of patient-reported outcome measurements revealed improvements with respect to a broad range of complaints, particularly physical function, symptoms, and psychological well-being. There was no correlation between the extent of volume reduction and improvement in quality of life (Pearson correlation coefficient below ±0.7; P > 0.05). Conclusions: Based on a broad range of outcome measurements, we observed an improved quality of life in almost all patients, even in those without measurable volume loss of the extremity operated on, which emphasizes the need for a standardized use of patient-reported outcome measures to evaluate the benefits of lymphatic reconstructive surgery.