Before you buy a new O2 sensor, clean your old one! I just had the same issue on my 4Runner, but with it running too rich. The computer can adjust the ratio of gas to O2 plus or minus about 10%. When the ratio, or "read" ratio goes beyond that, the check engine light will go on as the...