P0135 Code on 1997 Lexus ES300

Would a P0135 Code (O2 Sensor issue) have any thing to do with the engine's temperature?

1 answer
Not likely. P0135 indicates that the control unit detects a malfunction in the O2 sensor's heater or circuit.
If you want to find a specialist, here's a directory link for you:
https://repairpal.com/directory?address=63123&car_brand_names=Lexus