when he's mature (4 months is way too young). it varies between breeds and even between individuals within a specific breed. i'd say one year old being the minimum, but the general rule of the thumb is along the lines of "when he starts showing sexual behavior". i was also told by a few breeders "when he consistently lifts his leg up to pee and starts marking territory".