来往东京和大坂的“燕号”及“鸽子号”将车身颜色由葡萄色改为翡翠绿色，牵引这两趟列车的EF58型电力机车也采用了新的“青大将”涂装。1958年4月，东北本线大宫至宇都宫区段完成电气化，宇都宫运转所开始配属EF58型电力机车，至1959年5月电气化区段延伸至黑矶。1958年10月，“朝风号”列车首次采用全新的，全列车均配备空调并由电源车集中供电；此后在1959年7月登场的“樱号”列车（东京—长崎）亦采用了20系客车。1960年，为配合20系客车的蓝色车身，部分牵引卧铺特急列车的EF58型电力机车也采用了蓝色