Make any necessary repairs before re-staining. Secure any loose fasteners on the deck with a hammer or cordless drill. Replace large areas of rotted wood or entire boards if necessary. Use an ...