This is a bad idea. You want to start with a clean slate (literally), and cleaning your deck is a key step in this process. When your deck is fully cleaned, the deck stain can be applied. This will ensure that you get the best look possible.