Your vet might suggest Glucosamine and Chondroitin for pets.

I also use it on a daily basis...and it seems to work wonders for me.

http://www.1800petmeds.com/education...-dog-cat-2.htm

Maybe the dog should be tested for Lyme disease.