Yes and no; yes you can restain your deck with a water based stain but you will need to strip off the old stain first. This is easy using a good deck stripper and garden hose. A pressure washer can also be used but be careful as this machine can easily do damage.