The Environmental Protection Agency recommends every 3-5 years, but the real world answer depends on a variety of factors such as the number of people in your home, your diet, and usage of your garbage disposal.