This work presents a nonadiabatic molecular dynamics study of the nonradiative decay of photoexcited trans-azomethane, using the ab initio multiple spawning (AIMS) program that has been interfaced with the General Atomic and Molecular Electronic Structure System (GAMESS) quantum chemistry package for on-the-fly electronic structure evaluation. The interface strategy is discussed, and the capabilities of the combined programs are demonstrated with a nonadiabatic molecular dynamics study of the nonradiative decay of photoexcited trans-azomethane. Energies, gradients, and nonadiabatic coupling matrix elements were obtained with the state-averaged complete active space self-consistent field method, as implemented in GAMESS. The influence of initial vibrational excitation on the outcome of the photoinduced isomerization is explored. Increased vibrational excitation in the CNNC torsional mode shortens the excited state lifetime. Depending on the degree of vibrational excitation, the excited state lifetime varies from similar to 60200 fs. These short lifetimes are in agreement with time-resolved photoionization mass spectroscopy experiments.