People think oil changes should be done at 3,000 miles , the new standard in oil changes in todays cars are betwen 4,000 to 7,000 miles , to find oil changes in san jose a good place to start would be mko auto service inc. This month at auto repair san jose our deal is $29.95 plus get a $5 Starbucks card for an oil change.