Yes, you can stain over existing stain, but proper cleaning and preparation are essential for good adhesion and longevity of the new stain.