Spring is the best time to stain a deck. Ensure that “green” pressure treated wood has had 30-90 days to dry out before staining the first time. Stain your deck once a year for best results.
Decks.com How to Stain a Deck