Introduction: The current treatment of venous disease is focused on reflux elimination in main venous trunks, especially in the saphenous vein. However, a high recurrence rate, independent of the method of treatment, suggests that the reason of low effectiveness may be due to a strategy focused on symptoms, without considering their origin. Method: The aim of study was the comparison of retrospective data from 535 women with venous disease, either after treatment (n = 183) or not treated before (n = 352). The analysis concerned clinical symptoms and the results of the extended diagnostics, including the examination of the lower limb, pelvic and abdominal veins either using duplex-doppler ultrasound as well as venography with computed tomography or magnetic resonance. Results: The comparison of selected venous system parameters revealed more advanced disease progression in previously treated patients, compared to non-treated individuals (e.g., ipsi- or bilateral incompetence of sapheno-phemoral junction—29.5% vs. 20.4%, at P < 0.05 and 13.6% vs. 7.7% at P < 0.05, respectively). This difference could be explained by post-treatment alterations in the venous system, an older age and the higher number of pregnancies in the recurrence group. However, both groups did not differ in regards to the symptoms of pelvic venous insufficiency or the frequency of relevant variants/abnormalities in venous system. Conclusions: Based on the aforementioned findings, we postulate the revision of treatment strategy, which should consider abdominal and pelvic veins as the source of reflux in many female subjects.