Presidential Heating & Air Conditioning recommends every four to six weeks. Check your filter after four weeks to see if it is dirty. If not, then wait and change it at five to six weeks. Do not wait any longer than six weeks.