Periodontal prophylactic cleaning should be done every three months for those with existing periodontal disease.