Your Rodeo has 3 oxygen sensors, one on each exhaust downpipe, and one after
the cat. If you've got 100k on the vehicle, it's time to change them all. I
suspect you changed the wrong O2 sensor and are still having the same
problem. Whatever you do, please post your solution to this interesting
problem for the group. Good luck.