It is possible to clean a deck and restore its original color over old stains using a pre-disposed cleaner and sealant.