I think the owner's manual says something about every 30,000 miles but my service dept guy said in his experience, it's not necessary till about 45,000 miles. I had mine done for the first time at the 60,000 mile service along with the brakes. If you do water crossings, though, definitely more often than that.