On average, you should rustproof your car at least once every two years. If you live in a humid environment, then you should rustproof your car every year. You can increase the frequency to every six months depending on how often your vehicle is exposed to rust-inducing conditions.