It could also mean that your dog is not getting enough exercise. Do you take him for walks and exercise him? He may need more, being that he's a lab and taking his age into consideration, they typically need tons of exercise at that age.