明治四十一年（1908年）5月30日升任民政部民政长官，同年12月5日兼任铁道部长，四十二年（1909年）10月25日再兼任长。四十三年（1910年）大岛因收受林本源制糖株式会社贿赂，而于7月22日卸任土木部长，27日被迫解除所有职务。后被同属立宪政友会的内务大臣原敬于明治四十五年（1912年）1月12日任命为神奈川县知事，在知事任内因当时立宪同志会在横滨市有很大的势力，大岛与发生激烈对立，大正三年（1914年）4月28日被立宪同志会支持的内务大臣大隈重信免职。四年（1915年）3月25日在中于爱知县