Greenies work great. Dogs looove them! Also, like binka_nugget said, try brushing your dogs teeth more.