My little Ben is going through that stage now, and I picked up some Breath Tabs for dogs, you can get them at Petco or Petsmart. He will only eat them if I break them up in peices, but they only seem to work for alittle bit and then it gets pretty stinky again! lol