The long-term impact of prekindergarten programs is an important consideration given the trend of dedicating more resources to these programs. However, long-term impact of prekindergarten programs is not well-understood and recent studies have shown preschool effectiveness can vary across states and programs. A state run prekindergarten program in New Mexico was examined using propensity score matching to minimize selection bias. The research revealed a number of long-term impacts corresponding with prekindergarten participation for the cohort including a 9.7 percentage point increase in high school graduation rates and improved reading and math proficiency at third, sixth, and eighth grades. Considerations for future research and challenges in implementing prekindergarten programs are discussed.