In Williams' first season, the Tar Heels finished 19–11 and were ranked in a final media poll for the first time in three years. They returned to the NCAA tournament and were ousted in the second round by Texas. The following year, the Tar Heels won their fourth NCAA title and Williams' first as a head coach. After winning the championship, Williams lost his top seven scorers, but the 2005–06 season saw the arrival of freshman Tyler Hansbrough and Williams was named Coach of the Year. The Tar Heels swept the ACC regular season and tournament titles in 2007 and 2008. The 2008 ACC Tournament was the first time North Carolina has ever won the ACC Tournament without defeating at least one in-state rival during the tournament. North Carolina lost in the national semifinals of the 2008 NCAA tournament to Williams' former program Kansas.
While historic Carmichael Auditorium was under renovation, the women's team played the 2008–09 season at the Dean Smith Center to the south of campus. The final game at the old Carmichael was an 82–51 rout of local rivals Duke in front of a sell-out 8,010 attendance, completing an unbeaten home and conference season. Upon reopening, the building's name was changed to Carmichael Arena.
North Carolina has been ranked in the Top 25 in the AP Poll an all-time record 908 weeks, has beaten #1 ranked teams a record 14 times, has the most consecutive 20-win seasons with 31, and the most consecutive top-3 ACC regular season finishes with 37. North Carolina has ended the season ranked in the Top-25 of the AP Poll 50 times and in the Top-25 of the Coaches' Poll 52 times. Further, the Tar Heels have finished the season ranked #1 in the AP Poll 5 times and ranked #1 in Coaches' Poll 6 times. In 2008, the Tar Heels received the first unanimous preseason #1 ranking in the history of either the Coaches' Poll or the AP Poll. In 2012, ESPN ranked North Carolina #1 on its list of the 50 most successful programs of the past 50 years.
North Carolina is still alive in the recruitment for five-star shooting guard Bryce Thompson, one of the top uncommitted recruits in the 2020 class. The Tulsa, Oklahoma native cut his list down to seven teams in August. On Sunday, Thompson cut his list one more time as he trimmed it down to four finalists: UNC, Kansas, Oklahoma State, and Oklahoma. (Keeping It Heel)