Flutter is a potentially explosive phenomenon that is the result of the simultaneous interaction of aerodynamic, structural, and inertial forces. The analytical prediction of flutter in the transonic regime requires high fidelity simulation models that are computationally expensive. Due to the computational demands, traditional uncertainty analysis is not often applied to flutter prediction, resulting in reduced confidence in the results. This Phase I research is aimed at exploring methods to reduce the previous computational time limitations of traditional uncertainty analysis. To dramatically reduce the computational burden of uncertainty analysis, Systems Technology, Inc. proposes to investigate both the coupling of Design of Experiment (DOE) and Response Surface Methods (RSM), and the application of robust stability techniques, namely μ-analysis. Using Reduced Order Models (ROM), the DOE/RSM and μ-analysis approaches will be compared to traditional Monte Carlo based stochastic simulation. The result of the Phase I program will be to demonstrate the utility of the core elements of the Aeroelastic Uncertainty Analysis Toolbox (AUAT). AUAT will contain multiple methods for addressing flutter uncertainty analysis, coupled with a state-of-the-art nonlinear aeroelastic code.