After graduation, Mills worked for a year as a U.S. Liaison Officer in Cambridge, MA, for a new university in Babolsar, Iran, and another year as Field Ethnography Consultant for the Denver WIN Field Observation Study.
In 1983, Mills joined the University of Pennsylvania faculty, spending 13 years in the Folklore and Folklife Department.