油机车取代老化的DF50型柴油机车，DF50型柴油机车于1976年起开始逐步报废。九州地区的DF50型柴油机车曾经担当“富士号”、“”特急卧舖列车和“高千穗号”、“日南号”急行旅客列车的牵引任务，直到日丰本线全线于1979年完成电气化后才改用ED76型电力机车牵引。而纪势本线的“纪伊号”列车是最后一列使用DF50型柴油机车牵引的卧铺特急列车，其中上行的4004次列车于1979年6月改用DD51型柴油机车牵引；上行的4004次列车在龟山至纪伊胜浦间，以及回4003次回送列车在纪伊胜浦至新宫间的牵引任务，一