Back in the late 90's and early 2000's, when I was a mechanic, many emission issues were bad O2 sensors. (Among other things like EGR valves, catalytic converters, etc etc...)
Just like a spark plug, the O2 sensor needs to eventually be replaced. Many times the vehicles powertrain control...