Honey and Nadia get an annual cleaning. Kara, poor girl, has almost none left. She was a bounce and her teeth were in terrible shape when I got her. She had major dental work, but needed more in less than six months. So, it really depends on the dog. Your vet should tell you if/when a dental is needed, but if in doubt, ask.