2005年、ヴィッセル神戸の背番号10を背負い開幕を迎えたが、前年の怪我の影響で出遅れた。クラブは主力選手の怪我での欠場や、運営体制の不備による数々の監督交代、シーズン中のキャプテン変更、精神的支柱でもあった三浦知良の横浜FCへの移籍など、ドタバタ劇を演じてしまう。小島も怪我からの回復後は、本来のポジションであるFWで徐々に試合に出場するようになり、戦力も整ってきたが焼け石に水といった状態で KDバッシュ レブロン12 り、J2降格が決まってしまう。小島もシーズン後に戦力外となりクラブを退団した。
2006年からFC岐阜に所属していたが、2008シーズン終了後に戦力外通告を受けた。
2008年3月29日、J2開幕戦のヴァンフォーレ甲府との試合にて、FC岐阜のJ2初ゴールを挙げた。
FC岐阜に戦力外通告を受けたまま、2009年に引退を発表。京都市の企業、ピグリの執行役員に就任した。
所属クラブ[編集]
1986年 - 1989年 中泉少年団
1990年 - 1992年 直方第一中学校
1993年 - 1995年 東福岡高校
1996年 - 2001年 ガンバ大阪
2002年 コンサドーレ札幌（-期限付き移籍）