If genetic, it may be that preventative lifestyle measures are not effective at keeping varicose veins at bay. However, regular yoga, exercise and wearing of compression stockings may reduce their prominence and the appearance of spider veins on legs may be aided by regular exercise and maintenance of a low-sodium diet.