F58型电力机车只负责牵引部分急行旅客列车、普通旅客列车、临时旅客列车和行包列车。1983年，上越线上的EF58型电力机车全部被EF64型1000番台电力机车代替。1984年3月，东海道本线、山阳本线上原本由EF58型电力机车牵引的定期列车亦改由EF62型电力机车牵引。此后，东京、宫原机关区尚存的EF58型电力机车均转属龙华机关区，并投入坂和线及纪势本线运用，不仅用于牵引旅客列车，亦常见于牵引坂和线的货物列车；同时，纪势本线普通客运列车换型为之际，该线的EF58型电力机车均进行了“P型化”改造，加装总风