My vet told me that we could do it at five months. I took him up on it with both of my Golden Retrievers on their 5th month birthday!!! We didn't go through any heats and haven't suffered any ill effects.

Good luck!

Logan