Small was the 25th head football coach for the Kentucky State University located in Frankfort, Kentucky and he held that position for six seasons, from 1995 until 2000. His career coaching record at Kentucky State was 33 wins, 34 losses, and 0 ties. As of the conclusion of the 2007 season, this ranks him third at Kentucky State in total wins and 11th at Kentucky State in winning percentage.