since spider veins are small pieces of mucous or blood trapped on the surface of the skin, you would probably need a surgery to get them removed. Exercise and diet wont make them go away. I know because my mom had them ever since she had me and shes fairly active.