The heads should be changed every three months because after this period of use, the filaments become frayed, plaque is less easily removed and bacteria accumulates on them.