You should get a teeth cleaning every six months (twice yearly).[6] Getting regular dental cleaning can help prevent gum disease and plaque buildup.