Winter is the best time to plant your new pistachio tree, as it will be dormant. You can also plant in the early spring before your tree has come out of its winter sleep. It is best to wait until the threat of a heavy, killing, frost has passed.