陸軍局
戦後、台湾総督府参謀長兼陸軍局長官などを務める。1895年（明治28年）8月20日、日清戦争の戦功により男爵を授けられ華族に列せられる。また、同日功三級金鵄勲章を賜る。1896年（明治29年）4月、立見尚文の後を受け陸軍大学校長に就任し、同6月歩兵第12旅団長に移る。翌年4月には再び陸軍大学校長に就き1898年（明治31年）10月上田有沢に代わる。大島は陸軍中将に進級し新設の第9師団長に任ぜられる。1903年（明治36年）、勲一等瑞宝章受章。