Objectives This study aimed to develop evaluation criteria for the elementary-school-based health promotion program using the RE-AIM framework and to examine their feasibility. Methods Previous evaluation studies on health interventions for elementary-school students using the RE-AIM framework were reviewed systematically to identify appropriate evaluation criteria. A diet and physical activity intervention based on the transtheoretical model was implemented in a pilot study using the “Happy Me” application. The feasibility of using the RE-AIM framework to evaluate it was examined. Results The review yielded the following evaluation criteria: “reach,” the ratio of participants out of the total target population; “efficacy/effectiveness,” the difference in outcomes between the intervention and control groups, or between a pre- and post-test; “adoption,” the rate of use of the program and participation in the next stage of the program; “implementation,” the progress on the program components; “maintenance,” the participants’ and teachers’ intention to continue using the program. The pilot study reached 76.6% of the targeted population. The intake of sugar-sweetened beverages decreased (P < 0.0001), and the duration of walking increased (P < 0.0001). Other indicators could not be evaluated; therefore, potential indicators were suggested. Conclusions This study produced feasible evaluation criteria for elementary-school-based health promotion using the RE-AIM framework. Nevertheless, the feasibility needs to be validated with a broader range of studies and long-term interventions.