According to my local Honda dealer, the fuel filter should be replaced every 150,000 miles on the 5th gen Accord. I've got 143k miles and still using the same filter... but am planning to replace it when I do a major tune-up at the big half way mark.