Well then you answered your own question LOL
Since you have codes for both the o2 and cat change both o2 sensors.