Depending on how existing gutters are installed, they may need to be removed before re-roofing. New gutters are best installed after a new roof is installed. This prevents the gutters from becoming damaged while removing the old roof and installing the new one. Depending on the condition of the fascia board behind the gutters, the fascia may need to be replaced to ensure a solid mounting surface and effective weatherproofing.