In an emotional farewell press conference over the weekend, Barnes said, "As a coach, this whole thing is about the players and the chance to coach and be around and watch them grow and develop and I do know what - we've been blessed as a staff here to have so many people. So many players that have affected our lives."
Barnes, 60, went 402-180 during his tenure in Austin. He won three Big 12 regular-season championships and reached the NCAA Tournament in each of his first 14 seasons in charge of the Longhorns.
Under his direction, Texas reached the Final Four in 2003 and made two other elite eight appearances. The Longhorns were ranked No. 1 in the country for the first time in school history during the 2009-2010 seasons.
National players of the year T.J. Ford and Kevin Durant were coached by Barnes at Texas.
Barnes was thought to be on the hot seat heading into the 2013-14 seasons, but a 24-11 record and NCAA Tournament appearance won him an extension. With several key players returning and the addition of five-star Center Myles Turner, Texas was picked by some to win the Big 12 this season.
However, the Longhorns backed their way into the NCAA Tournament before getting bounced in the round of 64. They finished 20-14 overall and 8-10 in the Big 12, tied for sixth in the league standings.
Barnes only had one losing season but he faced criticism from fans who said the program had grown stagnant.
Before taking over at Texas in 1998, Barnes was the head coach at Clemson for four seasons. He went to the NCAA Tournament in his final three seasons with the Tigers, reaching the Sweet 16 in 1997. Barnes previously was the head coach at Providence (six seasons) and George Mason (one season).
A couple of names have already surfaced as possible replacements including Wichita State's Gregg Marshall, VCU's Shaka Smart and Dayton's Archie Miller.