In 1859, Van den Bossche returned to the colonial administration of the Dutch East Indies, serving as resident of consecutively Bangka Island and Besoeki, before becoming governor of Sumatra's West Coast in late 1862.