The Washington Post recognized Ballet Austin as "one of the nation's best-kept ballet secrets" in 2004 after Ballet Austin performed Mills' world premiere of The Taming of the Shrew, commissioned by and performed at the John F. Kennedy Center for the Performing Arts in Washington, D.C. The Company was first invited to perform at the Kennedy Center in January of 2002 with Mills' production of A Midsummer Night's Dream and at The Joyce Theater (NYC) in 2004. In 2005 after two years of extensive research, Mills led a community-wide human rights collaboration that culminated in the world premiere work Light / The Holocaust & Humanity Project. In 2006, Light / The Holocaust & Humanity Project was awarded the Audrey & Raymond Maislin Humanitarian Award by the Anti Defamation League. In September of 2013, the work made its international debut with a tour in three cities across Israel. In October 2016, Mills led his company of dancers through another "first," a 16-city tour of the People's Republic of China, which included performances in China's largest city, Shanghai, an international economic and cultural center.
In 1998, Mills was the choreographer chosen to represent the United States through his work, Ashes, at Les Rencontres Chorégraphiques Internationales de Seine-Saint-Denis in Paris. Most recently, Mills was awarded the Steinberg Award, the top honor at Le Festival des Arts de Saint-Sauveur International Choreographic Competition for One / the body's grace.