I'd actually have his legs looked and by a vet to rule out anything to serious if you haven't already. I have one with arthritis and 1 that had hip dysplasia. The arthritis one was put on glucosomine/chondroitin, the hip dysplasia one required surgery so depending on the problem will depend on how to treat it w/o making it worse.