[Evans, Marv]

I wouldn't. I'd coat the tops and sides. In the future, if you might need to take the decking up and turn it over to expose a new side, you'd have to sand the stain off. It would discolor differently than the top sides. That way you'd just have to hit it lightly with a sander & stain.