4年）3月改姓大岛。明治二十九年（1896年）调任台湾总督府，三十年（1897年）任民政局（后为民政部）法务课长，任内制订《匪徒刑罚令》。三十四年（1901年）11月11日民政部警察本署成立，大岛就任首任警视总长。三十五年（1902年）5月25日在斗六厅举行的匪徒归顺仪式上，指示斗六厅长荒贺直顺与警务课长岩元知杀害归顺匪徒265人，史称「归顺会场事变」。三十八年（1905年）8月2日与大岛同为内阁法制局出身的长石冢英藏调离后，成为民政部内抗衡后藤新平的势力领袖。四十年（1907年）4月1日兼任民政部总务