The leadership of several health districts in the rural Appalachian region of northeast Tennessee and southwest Virginia has expressed interest in addressing the educational needs of their employees. The majority of these workers have not completed an undergraduate degree, but they desire to further their education. The College of Public Health at East Tennessee State University has begun preliminary discussions with these leaders to identify potential approaches to address these needs. There appear to be four approaches that should be explored by regions facing similar challenges: on-line or on-line/on-site degree completion programs; course clusters provided for academic credit; partnerships with community colleges; and training programs offered for nonacademic credit.