The behavior of linear multistep methods has been evaluated for application to structural dynamics problems. By examining the local stability of the currently popular methods as applied to nonlinear problems, it is shown that the presence of historical derivatives can cause numerical instability in the nonlinear dynamics even for methods that are unconditionally stable for linear problems. Through an understanding of the stability characteristics of Gear’s two-step and three-step methods, a new method requiring no historical derivative information has been developed. Superiority of the new method for nonlinear problems is indicated by means of comparisons with currently popular methods.