Effective programs to promote improved dietary practices among low-income families depend on the motivation and performance of front-line nutrition educators, yet little is known about the work context experienced by nutrition workers or how their perceptions of work context relate to program effectiveness. This research examined the perceived work context of nutrition educators, a multidimensional construct developed through formative research, in the Expanded Food and Nutrition Education Program (EFNEP) in New York State. We proposed that work context, program management, and program and educator characteristics would be related to program effectiveness (reported behavior change among participants). A state-wide survey of paraprofessional Community Nutrition Educators (CNEs) in 30 program sites was conducted and analyzed in relation to program monitoring data. Greater behavior change was reported by participants in sites whose CNEs gave positive ratings to the value of EFNEP (P < 0.02) and to the managerial practices of their supervisors (P < 0.001). To our knowledge, this is the first time that an association was demonstrated between perceived work context at the front lines and effectiveness of a nutrition program. Higher behavior change scores were also reported at sites in which a greater proportion of participants received individual rather than group instruction (P < 0.001). Associations between participants' reported behavior change and CNEs' perceptions of program value and program management suggest that improvements in these areas could enhance nutrition program success.