Power wash the deck surface following the manufacturer's instructions to remove any heavy soils or stains on the deck that don't come off with plain water. The powerful spray stream can damage house siding or the deck surface if it gets too close to either surface, so power washers must be used with caution.
Sink any nails or screws that are raised on the deck surface until the they are level or just below the deck board surface. This step ensures that sanding materials will not get torn up as they remove the paint.
Use a floor sander to sand the deck boards and remove remaining paint flakes, splintered wood and areas damaged or split by the power washer. If there are still raised nails or screws that could not be sunk into the deck boards, sand the areas by hand to avoid damage to the sander or sanding pads.
Apply the stain of choice according to the manufacturer's directions with a sprayer, roller or brush. When using a paint sprayer or roller to apply the stain, always use a 4-inch paint brush to work the stain into the boards' surface after the initial application with the other tools. Hand-brush the stain around all edges and railings.