Have a 2007 with 120,000 miles on it and the right catalytic converter and both o2 sensors on that side are bad and need to be replaced. I had a 2000 4runner and the cat didn't go until 210,000. Is it going bad this early unusual??
How do you know the cat is bad? If it has a cel for the o2 I would replace that first and clear the codes. See if it comes back.
Ive gone to two different places and cleared the codes and it came back on an hour later. Went in to Toyota and they again gave me the same diagnostic. Right Cat and both o2 sensors on that side.
It's important to point out, killing the messenger is not alway a good answer. If you are getting an O2 sensor insufficient catalysts code, people always want to replace the sensor. But it's the sensors job to let you know what wrong. When your low fuel light comes on, you don't replace the sensor do you? When a sensor give an out of spec code it does not mean the sensor is needing replaced.
Just trying to point out something you may already know. The dealer is going to try to sell you everything....because it makes them more and it keeps them from having to do any further trouble shooting.
I agree with those that suggest replacing the sensors before doing anything else. If that doesn't fix the problem and you do need to replace the cat find a good shop that will do a cut & weld rather than replace the manifold and converter which is what Toyota recommends. It'll save you about $1000.00.