You can replace your babys bottle brush every two months or when the brush starts to leave a residue when cleaning.