As soon as you notice any signs of the shading or staining. The gloeocapsa magma bacteria is relatively easy to remove. Moss and lichen require much more time and effort. Even after the treatment, a small amount of dead moss will remain, left to decompose over time. The best time to treat a dirty roof is before signs of moss or lichen.