Car manufacturers often suggest changing oil filters every other time you have your oil changed. Most parts and oil manufacturers, however, say to replace oil filters with every oil change, which should occur every 3,000 miles or three months (whichever comes first).