A safe and protective Lassa virus vaccine is crucially needed in Western Africa to stem the recurrent outbreaks of Lassa virus infections in Nigeria and the emergence of Lassa virus in previously unaffected countries, such as Benin and Togo. Major challenges in developing a Lassa virus vaccine include the high diversity of circulating strains and their reemergence from 1 year to another. To address each of these challenges, we immunized cynomolgus monkeys with a measles virus vector expressing the Lassa virus glycoprotein and nucleoprotein of the prototypic Lassa virus strain Josiah (MeV-NP). To evaluate vaccine efficacy against heterologous strains of Lassa virus, we challenged the monkeys a month later with heterologous strains from lineage II or lineage VII, finding that the vaccine was protective against these strains. A second cohort of monkeys was challenged 1 year later with the homologous Josiah strain, finding that a single dose of MeV-NP was sufficient to protect all vaccinated monkeys. These studies demonstrate that MeV-NP can generate both long-lasting immune responses and responses that are able to protect against diverse strains of Lassa virus.