本国铁开始实行新的列车时刻表，当时全部29台（改良型5台）EF58型电力机车分别配属于东京机关区、沼津机关区、滨松机关区，均用来担当东海道本线特急旅客列车的牵引任务，例如“燕号”、“”、“明星号”、“”、“”、“月光号”等列车，而在名古屋以西仍然由C62型蒸汽机车牵引。1955年7月，名古屋至米原区段完成电气化改造后，米原机关区亦开始配属EF58型电力机车。1956年11月，东海道本线全线完成电气化，宫原机关区开始配属EF58型电力机车，至此五个机关区的EF58型电力机车保有数量合计已达到120台；在这