Maintaining and enhancing the deliverability of gas storage wells has become increasingly critical for gas storage companies to remain competitive in this newly deregulated environment in the U.S. Unfortunately, standard methods to adequately evaluate the economic results of deliverability enhancement activities, and hence optimize them, are currently unavailable. This paper presents two new methods that begin to address the unique economic evaluation requirements of gas storage well deliverability enhancement. The first method is for application when the objective is to minimize the cost of maintaining deliverability, and the second when the objective is to maximize the economic value of a storage asset by upgrading it to shorter-term, higher-value service. Results from this study indicate that new and novel storage well stimulation methods, such as tip-screenout fracturing and fracturing with liquid CO2 and proppant, can provide substantial improvements in the economics of deliverability enhancement over more traditionally used methods. In addition, economic incentives may exist in some cases to upgrade current baseload facilities to shorter-term, higher-value service, although other, non-financial conditions still present barriers to activity in this direction. While the new methods presented in this paper represent an important improvement over current economic evaluation approaches, further advancements in this area are still needed.