Can you paint a fence that has been stained before?

Yes, but it depends on the stain type and condition. Proper preparation is essential to ensure the new coating bonds correctly.