First, there was her résumé, highlighting work as a teacher and a principal, a groundbreaking stint as a leader of vocational-technical education in Minnesota and two terms as a St. Paul school board member.
Then, there was her style: an appreciation of beauty and a determination to act and look her best, and to set an example in the process.
All of which meant that when Randy Kelly was elected mayor of St. Paul in 2001, and pledged to make education a focus of his administration, he sought out Mary Thornton Phillips to be the city's first education director.
"She had everything," said Dennis Flaherty, then the city's deputy mayor.
Phillips, who retired in 2003 to return to her native Louisiana, and lost virtually everything to Hurricane Katrina, died May 24 in Los Angeles. She was 83, and fought cancer and then Alzheimer's disease, but remained "very regal and dignified" until the end, said her daughter, Jennifer Phillips.
"She got to the point where she couldn't talk, but you saw Mary Phillips in there," she said.
When the hurricane flooded her home, Jennifer Phillips was emotional, even angry, but her mother said: "I'm very happy. I'm with my children. I'm one of the lucky ones."
Throughout her career, Phillips, who made history as the first woman and the first black person to be appointed assistant commissioner of vocational-technical education, was comfortable with business leaders and dedicated to tearing down obstacles that face kids — even if it tested her own principles.