It's hard to believe it's been that long, but his teams were very mediocre for a while. His first 2 years they went to the NIT. His 3rd and 4th years they went to the NCAA tourney as mid-level seeds and didn't get past the 2nd round. His 5th year, they went to the NIT again. And his 6th, 7th, and 8th years, they've been a 1 seed, a 2 seed, and a 1 seed.
Basically he's had a major improvement in recruiting the past couple years. Prior to that, he was doing an average job at Memphis.