In 1990, while serving as Special Assistant to the State Superintendent of Education, Mullins and Amy Gutman, a journalism major from Harvard University, came up with the idea of the Mississippi Teacher Corps as a way to fill the teacher shortage in the Mississippi Delta.

“The idea for the Teacher Corps,” said Dr. Mullins, “was a program, similar to the Peace Corps, in which people from all over the country would come to Mississippi and teach.”

Since 1990 over 400 participants, from all over the country, reaching an estimated 80,000 students have taught in the Mississippi Teacher Corps.

Dr. Mullins has published two books: Building Consensus and The Measure of Our Days. The Measure of Our Days is a collection of speeches and writings by former Mississippi Governor William Winter. While Dr. Mullins was a teacher and a coach at St. Andrews one of his tennis players was the daughter of William Winter.  Mullins and Winter struck up a friendship and, in 1980, when Winter was elected Governor, Mullins served as Winter's Special Assistant.

Dr. Mullins, and his wife Lisa, live in Oxford. They have two children, Andrew and Katie.

The Mississippi Teacher Corps is the most competitive alternate-route teaching program in the country. It is a two-year program that recruits recent college graduates to teach in critical-shortage areas in the Mississippi Delta, in exchange for a full scholarship for a master's degree in curriculum and instruction from the University of Mississippi. The program was founded in 1989 by Amy Gutman, a Harvard University graduate student, and Dr. Andy Mullins, then Special Assistant to the State Superintendent of Education. Since 1989 more than 350 participants, reaching an estimated 70,000 students, have taught in critical-needs school districts as part of the Mississippi Teacher Corps.