小島は当初中距離走主体の選手として育成され、日本陸上競技選手権大会では1984年・1985年と1500mと3000mに連覇した。