We haven't brushed Mick's teeth yet (I'm planning on doing them this weekend and probably once a week after that). I would definitly recommend brushing your dogs teeth. Until you actually do, run your fingers along their gums so they become comfortable with your hands there and something along their mouth.