How often do you change the fuel filter?

Every 30,000 miles.

Better answer: It really depends on the car. Many newer cars' fuel filter is in the fuel tank, and changing it is a $100--$200 expense (and the fuel tank may have to be drained). In newer cars, the recommendation is 30,000 miles, 60,000 miles, or more. Some cars do not include changing the filter as a matter of routine maintenance. Check the maintenance schedule for your specific car to get the best answer.