P0135, aye? Could it be injector related or O2 sensor? A good scan couldn't hurt.
Do you have an Aeroforce or anything else?

EDITED: Sorry, I just noticed that you do have a scanner.