I think I can beat all who have posted so far. Kaji was neutered 5 days after his first brithday, so he was a full fledged marker by then!
He is still the sweet natured boy I was promised, and the only change in behavior that I've noticed is he isn't as interested in marking inside the house. Then again, I was right on top of him until he got the message.