九州新幹線新八代－鹿児島中央(改正前、西鹿児島)間が2004年3月13日に開業致します。それに伴い八代－川内間は肥薩オレンジ鉄道に移管されます。この区間に走行している「なは」は熊本－西鹿児島間を廃止し新大阪－熊本間の列車となります。ダイヤは新大阪20:22→熊本7:10、熊本22:32→新大阪9:26(土曜・休日は9:24)。短縮に伴い鹿児島県発着の寝台特急の歴史に幕が閉じることになりました。1958年10月1日に「はやぶさ」号が寝台特急としてはじめて鹿児島に到達し約46年間、「なは」としては1968年10月1日(当時は昼行特急、1975年3月10日から寝台特急になる)から約36年間、鹿児島の地を走り続けた寝台特急も時代の波に逆らえず鹿児島県から消滅することとなりました。