The quick-lube chains usually recommend it be done every three months or 3,000 miles, but many mechanics would tell you that such frequent changes are overkill. Indeed, most car owner's manuals recommend changing out the oil less frequently, usually after 5,000 or 7,500 miles.