An adaptive back-stepping controller is designed and analyzed for the longitudinal dynamics of a generic Near Space Vehicle. This vehicle model is nonlinear, multivariable, and unstable including uncertain parameters. Back-stepping approaches utilize Lyapunov theory to guarantee stability of the closed system and the methods are inherently recursive. Simulation studies are conducted to demonstrate the proposed controller is robust with respect to parametric uncertainty and meets the performance requirements.