 In his first year of coaching, Henson engaged in a major rebuilding effort after succeeding Thompson as Head Coach.In his first year, UTSA posted a nine win improvement in the overall record, going to 14-19 and a five win improvement in Conference USA conference games to 8-10.In his second season, Henson posted a winning record for the first time since 2011-12, going 20-14 for the season and 11-7 in conference play, and being named the conference coach of the year.