Miller coached the Lobos from 2007-2012 before leaving for the University of Missouri, however, he stayed there for just two months before making a move to Barbee's staff.
"He is a close friend who I have known for quite a while now," Barbee said. "He is going to add a lot to the program in all areas from recruiting to coaching to relationships with players."
On Steve Alford's staff at New Mexico, the Lobos posted a 126-46 record while Miller was in Albuquerque. New Mexico won two regular season Mountain West Conference Championships and one conference tournament title during that time.
He was a basketball operations assistant at Memphis under John Calipari from 2004-06 when Barbee was also an assistant coach on the staff. During Miller's three years at Memphis, the Tigers posted a record of 78-28 and made three postseason tournament appearances, including two NCAA Tournament berths.
"I'm excited to be here No. 1," Miller said. "I'm excited to be reunited with Coach Barbee from our Memphis days. I've been good friends with Coach for a while now. I've been following his career at UTEP and watched him rebuild that program into a power.
"I've watched from afar as he has started to rebuild the Auburn basketball program, and I am just excited to be a part of it. I'm excited to be a part of the culture of Auburn Athletics and what it stands for."
Miller coached at Pepperdine for one season before joining the staff at New Mexico. Barbee is counting on Miller's recruiting contacts, that include overseas, to help bolster Auburn's roster in the coming years.
A native of Mitchell, S.D., Miller attended Northern State University in Aberdeen, S.D., where he was a two-time Northern Sun All-Conference and All-Academic selection. He finished his career eighth on Northern State's all-time scoring list after leading his teams to four straight conference championships and the 1998 regional title. He was named a Div. II All-American and an All-Northern Sun Intercollegiate Conference Academic selection as a senior in 1997-98.
Miller was drafted into the CBA in 1999 and played professionally for the Fargo-Moorhead Beez of International Basketball Association that season. His brother, Mike, is a 12-year NBA veteran who plays for the NBA's Miami Heat.