Mixture adjustment is the job of the Oxygen Sensor. Has that been replaced as needed?

Which reminds me I need a new one too. Every 30,000 to 50,000 miles so says the following for older cars...

REPLACING OXYGEN SENSORS FOR PREVENTIVE MAINTENANCE