On average deck stain should last you from three to five years. If you also applied deck stain to the sides and fences, it prolongs its life as sun and water cannot creep in through the wood in the fence. Weather damage such as the sun and water from the rain is the main source for wearing the deck surface so keeping it clean also assists in prolonging its life.