59型电力机车投入运用后，EF58型电力机车就结束了短短半年的补机生涯。
退潮时期.1964年10月1日，山阳本线完成全线电气化，新设的下关运转所开始配属EF58型电力机车。同时，开行了上野至青森的“白鹤号”卧铺特急列车，是为东北本线方向的第一趟“蓝色列车”，在上野至黑矶的直流电气化区段以EF58型电力机车牵引。东海道新干线开业后，相同运行区间的在来线优等列车被大幅削减，而余下的列车也大多逐步向“电车化”过渡。1965年后，EF58型电力机车陆续换上新型直流电力机车的标准色涂装，同