Never too soon, after he is at home in your house. Training, whether its clicker, or targeting or tricks , is a great way to start and maintain your bond with your parrots. The really do love to learn new things - they are so smart. Once he knows that you are tryingto show him new things, don;t be surprised at how fast he picks stuff up. My Amazon, Salty, often learns a new trick after a few trys, and often only once.