After some years in the lube industry, I found that cars' AF's started getting dirty around 15K, but some didn't warrant replacement for over 20K. So as previously said above, it depends on the environment, if the little critters around you got in, and driving habits as much as anything. But...