P0135 is a heater circuit fault on the upstream oxygen sensor - bank 1, sensor 1, the one ahead of the catalytic converter that the PCM uses for live fuel trim. The heating element that brings this sensor to its roughly 600F operating temperature is not drawing the expected current. Until the sensor is hot, the PCM cannot enter closed loop, so it runs a fixed default fuel map instead of adjusting to actual conditions. You will typically notice worse fuel economy and a rough first few minutes after a cold start.
P0135 is a heater circuit code and does not mean the sensor is reading the mixture incorrectly. Chasing lean or rich conditions in response to this code sends you down a long wrong road. Test the heater circuit and let the results decide.
Difficulty: Moderate. Time: 0.5 - 2 hours. DIY parts: $60 - $200. Shop total: $200 - $400.
Straightforward when the sensor is accessible from above, which it often is on transverse four-cylinder engines. Harder on V-configuration engines where the manifold is buried against the firewall. The failure mode to plan for is a sensor seized into a hot bung - heat and patience, or a shop with a torch.
Address oil consumption and coolant loss promptly. Upstream sensors are killed by contamination more than by age. Burning oil coats the element in ash, and coolant leaking into a cylinder from a failing head gasket poisons it outright. A sensor that dies early is usually reporting a bigger problem. Log oil top-offs in ServiceSage and the pattern becomes visible. Consumption that creeps up over months is easy to miss one quart at a time and obvious in a maintenance history. Track this maintenance free.
On Corollas and Camrys, P0135 is nearly always the upstream air-fuel sensor's heater failing with age. Use the exact Denso part for your year - universal-fit sensors are the top cause of comeback codes on Toyotas - and check the heater fuse before replacing anything. Toyota maintenance schedule
Civic and Accord heater circuits commonly fail between 100k and 150k miles. The upstream sensor sits right at the exhaust manifold and is an easy DIY with a proper O2 socket; seized threads are the only real hazard. Honda maintenance schedule
F-150s add a wrinkle: one heater fuse feeds several sensors, so a single shorted sensor can blow the fuse and set heater codes on multiple banks at once. If P0135 appears together with P0141 or P0155, check that fuse before buying sensors. Ford maintenance schedule
Related trouble codes: P0141 - O2 Sensor Heater Circuit Malfunction (Bank 1, Sensor 2), P0171 - System Too Lean (Bank 1), P0420 - Catalyst System Efficiency Below Threshold (Bank 1)
DIY reinstall reference: O2 sensor torque specs for the reinstall on WhatSizeBolt, our sister site.