Every time your change your tire. Also, insist on a new valve stem cap. Here is a picture of mine that is less than a year old. I don't use nitrogen anymore as the local station free digital pump doesn't support nitrogen. Cheap caps or over tightening.