Invasive species are a common problem in restoration projects. Manipulating soil fertility and species arrival order has the potential to lower their abundance and achieve higher abundances of seeded native species. In a 7‐year experiment in Missouri, United States, we tested how nutrient addition and the timing of arrival of the invasive legume Lespedeza cuneata and seeded native prairie grass and forb species influenced overall community composition. Treatments that involved early arrival of seeded forb and grass species and late arrival of L. cuneata were most successful at creating community structure that fulfilled our restoration goals, displaying high abundance of seeded native forb species, low abundances of L. cuneata, and non‐native species. There were few treatment interactions, with the exception that timing seeded native forbs and timing of L. cuneata arrival interactively influenced the abundance of seeded native forbs. This suggests that the individual treatments are supporting the restoration goals, such as creating a community with low abundance of L. cuneate or high abundance of native seeded species, without restricting each other. This study demonstrates the importance of priority effects in disturbed habitats prone to invasion, the lasting effects of initial seeding on long‐term community composition, and the potential for fertilization to positively benefit restoration of degraded grasslands.