DTC P0135 - Right Front Oxygen Sensor Heater Malfunction: Condition

WARNING: This page is about a different car, the 1997 Mazda Millenia. However, it is still accessible from the selected car via links, so may be relevant.

DTC is set when ECM voltage is greater than 11.5 volts when voltage is supplied to right front oxygen sensor heater. When ECM voltage is less than 5.8 volts when no voltage is supplied to right front oxygen sensor heater. Possible causes are:

Right front oxygen sensor.
Open or short circuit between main relay and terminal "C" (Black/White wire) on right front oxygen sensor.
Open circuit between terminal No. 4E on Engine Control Module (ECM) and terminal "B" (Brown wire) on right front oxygen sensor.