OBD 2 keeps marking the same code P0135 on 1999 GMC Sonoma

Code P0135 bank one sensor one. I changed the sensor on the driverside exaust and the same code keeps coming up. Do you think the sec air system is causing this problem because the only thing that stays incomplete when the code pops up.

Asked by for the 1999 GMC Sonoma