Background: This retrospective study aimed to assess the impact of certain flap characteristics on long-term outcomes following microsurgical treatment in Breast Cancer-Related Lymphedema (BCRL) patients. Methods: Sixty-four out of 65 BCRL patients, guided by the “Selected Lymph Node” (“SeLyN”) technique, underwent Vascularized Lymph Node Transfer (VLNT) between 2012 and 2018. According to their surface size, flaps were divided into small (<25 cm2, n = 32) and large (>25 cm2, n = 32). Twelve large and six small flaps were combined with free abdominally based breast reconstruction procedures. Lymphedema stage, flap size, vascular pedicle and number of lymph nodes (LNs) were analyzed in correlation with long-term Volume Differential Reduction (VDR). Results: At 36-month follow-up, no major complication was recorded in 64 cases; one flap failure was excluded from the study. Mean flap size was 27.4 cm2, mean LNs/flap 3.3 and mean VDR 55.7%. Small and large flaps had 2.8 vs. 3.8 LNs/flap (p = 0.001), resulting in 49.6% vs. 61.8% VDR (p = 0.032), respectively. Lymphedema stage and vascular pedicle (SIEA or SCIA/SCIP) had no significant impact on VDR. Conclusion: In our series, larger flaps included a higher number of functional LNs, directly associated with better outcomes as quantified by improved VDR.