It depends on the dog. If your dog is more of a dominant male, he will start earlier. If he is more submissive, it will take longer.
My male doberman started around 5 months old. My sister's male boxer didn't start lifting his leg until nearly a year old.