名古屋至米原区段完成电气化改造后，米原机关区亦开始配属EF58型电力机车。1956年11月，东海道本线全线完成电气化，宫原机关区开始配属EF58型电力机车，至此五个机关区的EF58型电力机车保有数量合计已达到120台；在这次运行图调整中，新开行东京至博多的“朝风号”夜行卧铺特急列车，亦采用EF58型电力机车担当东海道本线的牵引任务，同时为配合来往东京和大坂的“燕号”及“鸽子号”将车身颜色由葡萄色改为翡翠绿色，牵引这两趟列车的EF58型电力机车也采用了新的“青大将”涂装。1958年4月，东北本线大宫至宇都