You never want to apply stain to a dirty fence. Wood fence stain will only trap any dirt and particulates existing on the fencing, and that grime may even cause the stain to not stick.