Yes, it is potentially cost-effective to replace a 20-year-old air conditioner as it can lead to significant energy savings, reduced repair costs, and improved indoor air quality. However, it is essential to consider factors such as the initial cost of replacement and the system's efficiency rating before making a decision.