The answer to this question is, more often than not, no. Unless the shingles on your roof have lost their granules and are lifting, or your roof has major leaks, then you don’t need to replace it. Roof cleaning will eliminate streaking and stains, and is significantly cheaper than a roof replacement.