２００４年３月１３日時点での寝台車を連結した列車の路線図です。
この改正では九州新幹線の新八代−鹿児島中央間の開業がありました。
「トワイライトエクスプレス」「カシオペア」「エルム」「北斗星小樽」「サンライズゆめ」「ムーンライト八重垣」「ホワイトスノー安比・盛岡」は臨時列車です。運転日、寝台車の連結日にはご注意下さい。また、サンライズ瀬戸の高松 - 松山間も臨時列車です。
この改正で夜行列車では、以下の内容があります。
・寝台特急「なは」の運転区間が新大阪−西鹿児島から新大阪−熊本に短縮されました。