You should consider re-roofing if your current roof is showing signs of deterioration, such as curling or missing shingles, leaks, or water stains on ceilings. It's also a good idea if your roof is reaching the end of its expected lifespan, which is typically around 20-25 years.