南海キハ5501形・キハ5551形気動車
1968年10月のヨンサントオ改正では、南紀方面への急行列車が気動車列車「きのくに」の愛称に集約され、サハ4801を使用した客車臨時急行「臨時しらはま」も気動車化でキハ5551形に置き換えられた。難波発着の南紀直通気動車急行「きのくに」は定期・不定期合わせて4往復となった。サハ4801はその後も1972年3月まで南紀直通列車に使用された。
1965年にはキハ80系による気動車特急「くろしお」の運転が開始され、1970年代以降は急行「紀州」「きのくに」用キハ58系普通車の冷房化改造も施工されたが、南海車では床下機器スペースの都合などで冷房化が施工されなかった。
キハ5505は1973年に発生した踏切事故で破損した際、南海での気動車が余剰気味であったこともあり同年7月31日付で廃車となり、西武所沢車両工場で復旧工事を行った上で関東鉄道へ譲渡された。関東鉄道では4扉ロングシートのキハ755形となり、1989年まで使用された。
1978年の紀勢本線新宮電化の際には気動車特急「くろしお」が振り子式の381系電車に置き換えられたが、急行「きのくに」は気動車列車として残された。難波発着の南紀直通列車の利用者は減少が進み、運行本数も1978年10月に3往復、1980年10月に2往復と相次いで縮小された。南海では四国連絡特急「四国号」用1000系(初代)の老朽化もあり、南海本線の特急整備の名目として南海の気動車による南紀直通も終了することとなった。
1985年3月14日のダイヤ改正で急行「きのくに」が485系電車による特急「くろしお」へ格上げされたのを機に、南海の南紀直通列車の運行は終了した。キハ5501・5551形も同年5月10日付けで全車廃車となった。1985年11月には10000系による難波 - 和歌山市間特急「サザン」の運行が開始されている。