Small then got his first Division I coaching job at Western Kentucky where he stayed from 2003–2005. While at WKU, Small recruited Courtney Lee, who was the Sun Belt Freshman of the Year eventual 2008 first round NBA draft pick by the Orlando Magic. Lee has also played for the Nets, Rockets, Celtics and currently plays for the Grizzlies.