Both codes look to be related.
P1135 Air/Fuel Sensor Heater Circuit Response (Bank 1 Sensor 1)
P1155 Air/Fuel Sensor Heater Circuit. (Bank 1 Sensor 2)
Source: http://www.engine-light-help.com
Replacing the sensor may fix the issue, but as pointed out in the answer to your previous question:
it is not always the sensor that goes bad. Sensors read the mixture and efficiency of your combustion, and can trigger a code if you are running rich/lean.
Source: https://mechanics.stackexchange.com/a/2880/1554
Some additional information:
http://www.justanswer.com/toyota/
http://wiki.answers.com
