In 2003–04, Henrickson led the Hokies to a 23–8 overall record, including a 10–6 mark in the Big East. Virginia Tech advanced to the second round of the NCAA tournament for the second-straight year before bowing out to No.
In 2003–04, Henrickson led the Hokies to a strong record (23-8) and a successful conference performance (10-6 in the Big East). Virginia Tech advanced to the NCAA tournament's second round for the second year in a row before losing to No.