P0135 Code on 1997 Lexus ES300

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

Asked by for the 1997 Lexus ES300
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: