In 2005 the Vols' women's team achieved the program's first ever appearance in the NCAA Final Four and highest year-end ranking in school history. During that memorable year, the Lady Vols fought past some early season obstacles and compiled a stellar 25–9 overall record, finishing sixth in the nation after falling to eventual national champion Washington in the national semifinals of the NCAA Tournament in San Antonio, Texas. For his efforts, Patrick was named the 2005 NCAA National Coach of the Year by VBall Magazine. The season before its run to the Final Four, Tennessee put together an equally impressive season in which it emerged victorious in a school-record 32 matches, while dropping just three contests all year. The Lady Vols accomplished a number of goals in 2004, including winning an SEC regular-season title for the first time in school history, defeating Florida, 3–2, on the final day of the season to tie the Gators with identical 15–1 marks. Just a mere seven days later, the Orange and White made it two titles in two weeks, topping UF, once again by a 3–2 score, in the SEC Tournament championship match. A couple of weeks following that accomplishment, the Big Orange won a pair of NCAA Tournament matches for the initial time in Tennessee annals and advanced to the Sweet 16 for the first time in 20 years. Based on the team's fast rise to prominence, Patrick was awarded both the AVCA South Region and the SEC Coach of the Year awards, as well as CVU.com National Coach of the Year honors. He was also a finalist for the AVCA National Coach of the Year award.