タンゴディスカバリー
「あさしお」「丹後」は舞鶴線にも乗り入れていたが、この時点では未電化だった舞鶴線には代替の優等列車は設定されず、京都駅と舞鶴線を直通する列車は当時京都駅発着だった「タンゴエクスプローラー」のみとなった。綾部駅発着の「タンゴディスカバリー」はその救済の意味合いが強かったが、「タンゴディスカバリー」「タンゴエクスプローラー」とも舞鶴線内は西舞鶴駅までの運行で、舞鶴市の中心駅である東舞鶴駅には綾部駅接続の列車を含めて京都駅からの優等列車は乗り入れなくなった。ただし舞鶴線電化までは綾部駅 - 東舞鶴駅間に新設されたばかりの快速「舞鶴リレー号」がその救済役を担った。
1999年10月に舞鶴線が電化されたことによって「タンゴエクスプローラー」と「タンゴディスカバリー」を運行区間を入れ替えた上で、京都駅 - 東舞鶴駅・久美浜駅・豊岡駅・城崎駅(現在の城崎温泉駅)間2往復と、天橋立駅 - 久美浜駅・豊岡駅・城崎駅間(下り2本・上り3本)とした。前者は、西舞鶴駅で東舞鶴駅発着列車と宮津線乗り入れ列車と増解結を行っていた。宮津線乗り入れの列車は、1号は城崎行き(久美浜駅からは快速列車)、2号は久美浜発、4号は豊岡始発としていた。3号は全編成東舞鶴駅行きのため、北近畿タンゴ鉄道線内には乗り入れなかった。また、宮津線乗り入れ列車は綾部駅と西舞鶴駅で進行方向を変えていたが、1号はさらに豊岡駅でも進行方向を変えており、途中で3回進行方向を変える珍しい列車であった。後者は、山陰本線内は快速列車として運転し、天橋立駅での接続は「はしだて」のみ(2008年から2009年に一時「文殊」との接続が復活)となっていた。豊岡駅 - 城崎温泉駅間の運行は2008年3月に終了した。