When your roof has reached the last stages, it's time to replace. You should always have your existing roof torn off, this allows the contractor to inspect / replace bad wood, then apply all new products to code. Not just shingles, but all the important underlayment as well.