在日间特急、急行列车开始加快更换为电力动车组的同时，另一方面“蓝色列车”的数量也在稳步增加，因此EF58型电力机车逐渐改为用于牵引夜间的急行列车、卧铺特急列车、行包列车等。1962年，山阳本线电气化区段延伸至广岛，开始配属EF58型电力机车。山阳本线濑野至八本松区间（简称“”）是全线最困难的高坡度区段，由于单机牵引不足以应付22.6‰的长大坡道，通过该区段的列车均需要加挂补机。1963年初，部分EF58型电力机车开始在“濑野八”区段为急行列车担任列车后端补机任务；同年10月，经改造的EF59型电力机车投