It’s generally recommended to wait at least 24-48 hours after power washing a deck to allow it to dry completely before staining.