Alldata shows O2 Sensor replacement at 100,000 miles on the normal use schedule for a 2010 BMW 535i. My personal car with 290,000 miles and still has original O2 Sensors as far as I know. I bought it with 12,000 miles, so I doubt they were replaced unless a wa... Login to read more.