When do the 02 sensors have to be replaced, or better yet, when should they be changed. I've got 232k miles on the car. As far as I know, 02s have never been changed. I bought it with 107k on it, so I can definitely vouch for 125k that I've racked up on there. What do you guys think? Lately gas mileage has been hitting me where it hurts, and I was thinking that maybe it's time to change them out. There are two of them on the car, which makes it 80 dollars shipped for MotorCraft parts.