It also depends on driving style. If you are running FI, then you should change it earlier than suggested. I changed mine at 70,000. It is really not that hard to do either, no balancer shafts in a 99 EX!