I would say yes. Pain from the arthritis could cause lameness, as the horse tries to walk as carefully as possible to avoid to much pain.
What kind of supplements or medications do you have him on? I would honestly keep him turned out 24/7 all year round, and blanket him in the winter. It's really important (from what I have learned) to keep arthritic horses moving to keep their joints from becoming stiff.