Gautsch ble ansatt i undervisningsministeriet i 1874 og avanserte raskt. Han ble i 1881 direktør for , ble i 1885 undervisningsminister og ble i 1890 friherre.