A dynamical extension of the "curvy-steps" approach to linear-scaling self-consistent field calculations is presented, which yields an extended-Lagrangian formulation of ab initio molecular dynamics. An exponential parametrization of the one-electron density matrix, expressed in terms of atom-centered Gaussian basis functions, facilitates propagation along the manifold of density matrices in a geometrically correct fashion that automatically enforces idempotency constraints. The extended Lagrangian itself is constraint free, thus neither density matrix purification nor expensive, iterative solution for Lagrange multipliers is required. Propagation is highly efficient, and time steps compare favorably to those used in Car-Parrinello molecular dynamics simulations. The behavior of the method, especially with regard to the maintenance of adiabatic decoupling of nuclei and electrons, is examined for a sequence of diatomic molecules, and comparison is made to trajectories propagated on the converged Born-Oppenheimer surface. Certain claims to the contrary notwithstanding, our results demonstrate that vibrational frequencies may depend on the value of the fictitious mass parameter, even in an atom-centered basis. Light-atom stretching frequencies can be significantly redshifted, even when the nuclear and electronic energy scales are well separated. With a sufficiently small fictitious mass and a short time step, accurate frequencies can be obtained; we characterize appropriate values of these parameters for a wide range of vibrational frequencies. (C) 2004 American Institute of Physics.