于该型机车是在货运机车（0番台）的基础上改良而成，高速性能相对较差而不太适合用于牵引特急列车高速运行。1965年后，EF65型500番台电力机车开始在东海道本线和山阳本线上投入服务。1972年后，关西地区始发的大部分“蓝色列车”，例如“”、“”、“日本海号”、“”特急列车等，仍然采用EF58型电力机车牵引。1975年3月，为配合山阳新干线全线开通而实行列车运行图调整后，急行列车“”（东京—大坂）、“纪伊号”（东京—纪伊胜浦）、“北星号”（上野—盛冈）、“北陆号”（上野—金泽）、“音户号”（新大坂—下关）