Brigden recommends getting your dog's teeth professionally cleaned anywhere from once every six months to once a year, depending on the dog. Smaller dogs are more prone to periodontal disease due to teeth crowding in the mouth, so they may need dentals more often.