Dissemination and sustainability of evidence-based physical education programs (PE) has been studied rarely. The sustainability of a health-related PE program (SPARK) was independently evaluated in 111 elementary schools in 7 states. Surveys were mailed to schools that had received SPARK curriculum books, training, and follow-up (response rate = 47%). Up to 80% of schools that adopted SPARK PE reported sustained use up to 4 years later. Schools using SPARK had more frequent PE classes. Sustained use was related to support from the principal, not previously having a standard PE program, having adequate equipment, and teachers being physically active. Program sustainability was similar in advantaged and disadvantaged schools. Evidence-based PE programs can be sustained up to 4 years.