If you want to go from a darker stain to a lighter one, the old stain has to be sanded down. If the old stain has been coated with a sealed topcoat, it is also required for one to sand it down and as it will not absorb the new stain. If there is no sealant, if cleaned properly the deck can be stained without sanding.