Yes and no. You need to remove all of the loose oxidized stain and open up the wood pores. This will allow the new stain to penetrate into the wood. A good washing and light hand sanding is usually enough. If the new stain is a different color then a complete strip might be needed for the best look.
Restaining a Deck