To determine the effectiveness of Supplemental Nutrition Assistance Program--Education (SNAP-Ed) nutrition and physical activity programming in elementary schools, it is necessary to recruit socioeconomically similar comparison schools not receiving SNAP-Ed programming. We developed a flexible recruitment strategy to tailor our approach to each individual school district and site. Here we discuss the lessons learned during the 10-month recruitment period, including early outreach, emphasizing participation benefits, leveraging and building relationships, and visiting sites.