Time-accurate coupled fluid and structure solutions for the unsteady Euler equations are too expensive for routine aeroelastic computation. The small-disturbance Euler (SD-Euler) method is shown to be an efficient and accurate method for computation of the frequency-domain generalized aerodynamics forces, even in the transonic region. The SD-Euler method reduces the unsteady problem to a steady flow solution for the perturbation so that the generalized aerodynamics forces can be evaluated directly, enabling substantial reduction of computational time. A SD-Euler solver on body-fitted curvilinear grids has been developed and validated using two-dimensional airfoil and three-dimensional wing rigid-body pitching test cases. Frequency-domain flutter analyses of the Isogai wing model and the AGARD 445.6 weakened wing are performed using this new solver. Flutter boundary predictions by the SD-Euler method agree well with the results by a coupled fluid–structure method. The flutter mode shift phenomenon for the Isogai wing model and the AGARD 445.6 weakened wing is also demonstrated by using the frequency-domain method.