There is no ‘best time’ to stain and seal a deck, fence. That said, we suggest avoiding spring pollen season. The optimal temperatures for staining and sealing decks and fences is between 50 degrees and 90 degrees.