Madlock's coaching and recruiting played a key role during Barbee's first year at Auburn in landing a pair of top 100 players in 2011 and Jordon Granger in 2012. In his four years prior at UTEP, he recruited 2010 C-USA Player of the Year Randy Culpepper and Arnett Moultrie, a 2009 C-USA All-Freshman Team selection.
UTEP won the 2010 Conference USA Championship with a 26-7 record overall and a 15-1 league mark as they advanced to the NCAA Tournament before losing to eventual NCAA runner-up Butler.
The Miners averaged 20.5 wins during the four-year Barbee era and the Miners record steadily improved each season. UTEP reached postseason play three straight years in El Paso.
He coached Stefon Jackson, who is the all-time leading scorer in UTEP and Conference USA history; C-USA Player of the Year Randy Culpepper, All-CUSA second-team selection Derrick Carracter, who was drafted by the two-time defending World Champion Los Angeles Lakers in 2010; and C-USA All-Defensive Team member Julyan Stone.
"Tony Madlock is a person who I have known for a long time," said Barbee. "Having worked at Memphis for six years and him being one of the outstanding former players from that university, we have developed a relationship through the years on the recruiting trail.
"He was a very key piece to my staff at UTEP and helped me bring in some talented members of our team there. His recruiting ties throughout the Southeast have been a valued piece to the puzzle. He has brought all those things here to us at Auburn."
Madlock spent six of his nine years at Arkansas State as the assistant head coach prior to going to El Paso. He helped Arkansas State to the 1998 Sun Belt Conference regular season championship and the 1999 Sun Belt Conference Tournament title as he recruited six junior college All-Americans to the school.
He also recruited the only junior college player in Arkansas State history to score 1,000 points in two seasons. He coached four all-conference players and the Sun Belt Conference Newcomer of the Year.
Madlock began his coaching career as an assistant and teacher at his alma mater, Melrose High School, in Memphis. The Golden Wildcats posted a 67-29 mark over the three seasons with Madlock on the staff ,and Melrose was the 1997 state tournament runner-up with a 32-7 record.
Madlock also starred at Melrose, receiving honorable mention All-America and first-team All-State honors as a point guard while lettering three years.
Madlock earned a bachelor's degree in marketing from the University of Memphis in 1991 in only three and a half years. The Memphis, Tenn., native capped off a successful career at Memphis in helping the Tigers to the 1992 NCAA Tournament Elite Eight to go along with four straight postseason appearances.
A four-year letterman and three-year starter for Memphis from 1988-92, Madlock was a member of four postseason tournament teams for the Tigers, reaching the NCAA Tournament and NIT two times each.
He still ranks among the school's all-time leaders for games played (128) and averaged in double figures as a junior and senior.
Madlock played one year of professional basketball in South America prior to starting his coaching career.
Born Feb. 17, 1970, in Memphis, Tenn., Madlock is married to the former Stacie Bryant of Memphis. They have two children, a daughter Kyndal (13) and a son T.J. (10).
Tony Madlock Quick Sketch
PERSONAL DATA: Born Feb. 17, 1970, in Memphis, Tenn., married to the former Stacie Bryant of Memphis. Two children, a daughter Kyndal (13) and a son T.J. (10).
COACHING EXPERIENCE: College - Fourth year as assistant coach at Auburn (2010-pres.); Four years as an assistant coach at UTEP (2006-10); Nine years at Arkansas State (1997-2006), six of the years as assistant head coach and three years as assistant coach. High School - Assistant coach at Melrose High School in Memphis, Tenn., for three years (1994-97).
EDUCATION: Graduated from Melrose High School in Memphis, Tenn., in 1988; B.A. in Marketing from the University of Memphis in 1991.
PLAYING EXPERIENCE: High School - Lettered three years in basketball at Memphis Melrose High School (1985-88). College - Four-year letterman and three-year starter in basketball at Memphis (1988-92). Professional - Played one season professionally in South America (1992-93).