Holdsclaw went to the University of Tennessee from 1995 to 1999, where she played under coach Pat Summitt and helped to lead the Lady Vols to the women's NCAA's first ever three consecutive Women's Basketball Championships in 1996, 1997 and 1998. The 1998 championship was Tennessee's first ever undefeated season at 39–0 and also set an NCAA record for the most wins ever in a season. She also helped lead Tennessee to two SEC regular season titles in 1998 and 1999 and to three SEC tournament championships in 1996, 1998 and 1999.