Nonlinear aeroelastic analysis is essential for high-altitude long-endurance (HALE) aircraft. In the current paper, we have presented a computational aeroelastic tool for nonlinear-aerodynamics/nonlinear-structure interaction. Specifically, a consistent nonlinear time-domain aeroelastic methodology has been integrated via tightly coupling a geometrically exact nonlinear intrinsic beam model and the generalized unsteady vortex-lattice aerodynamic model with vortex roll-up and free wake. The effects of discrete gust as well as flow separation at various angles of attack from attached flow to the stall and poststall ranges are also included in the nonlinear aerodynamic model. A HALEwing model is analyzed as a numerical example. The trim angle of attack is first found for the wing, and the results show that aeroelastic instability could occur at higher angles of attack. The HALE-wing model under the trim condition is then analyzed for various gust profiles to which it is subject. It is found that for certain gust levels, the elastic deformations of the HALE wing tend to become unstable: notably, the in-plane deflections become very significant. It is noted for the unstable solution of the HALE wing that the flow may be well beyond the stall range. An engineering approach with the use of the nonlinear sectional lift is attempted to consider such stall effects.