You can start right when the puppy comes home. Simple exercises like contact, recall, and alone training are important from the start.