In 1891, Takashima was named Army Minister in the first cabinet of Prime Minister Matsukata Masayoshi. He was appointed to the Privy Council the following year. A strong supporter of the 1895 Japanese invasion of Taiwan, Takashima subsequently served as the first Vice Governor-General of Taiwan after the First Sino-Japanese War. In 1896, at the request of Prime Minister Itō Hirobumi he established the Colonial Administration Department encourage Japanese investment and settlement in Taiwan.