It depends on the condition of the existing paint. If the paint is in good shape, we may need to use a solid color stain that will adhere over the old finish. If the paint is peeling or flaking, we will strip or sand it down before applying a new stain. We will evaluate your fence and recommend the best approach.