Witte tjenestegjorde som direktør over de russiske jernbaner, en post underlagt finansdepartementet, 1889–1891, og som transportminister (1892). Han satte i gang et ambisiøst program for jernbanebygging og førte overoppsyn med byggingen av den transsibirske jernbane.