That depends on how long it’s been since your last cleaning and how healthy your gums are. Some patients only need two yearly cleanings. But others must adhere to a strict maintenance program of cleanings to have a healthy mouth.