In the screening and concept-selection stages of gas storage projects, many estimates are required to value competing projects and development concepts. These estimates are important because they influence which projects are selected and which concept proceeds into detailed engineering. In most cases, there is uncertainty in all of the estimates. As a result, operators are faced with the complex problem of determining the optimal design under uncertainty. A systematic uncertainty analysis can help solve this problem and can contribute to better decisions. Ideally, the uncertainty analysis is comprehensive and includes all uncertain variables and simultaneously accounts for reservoir behavior, facility options, and economic objectives. This paper proposes and demonstrates a workflow and integrated optimization model for uncertainty analysis in gas storage. The optimization model is fast-solving and eliminates many of the constraints on the scope of the uncertainty analysis. Using this workflow or similar workflows and models should facilitate analysis and communication of results withinthe project team and with other stakeholders.