走れ!ガリバーくん
同年9月25日(通算476回目)の放送で10年間の歴史に終止符を打った。
その後、同じ番組コンセプトで番組名を『GO!GO!ガリバーくん』と改題して、同年10月2日(BSフジは10月8日)から2006年9月30日まで1年間(全49回)放送された。また、同時にデジタルハイビジョン化された(実際は4:3SD画質)。さらに、JR西日本の単独提供から(同社を含む)複数社の提供へ変更されたことを背景に、「王様の旅」では列車以外の交通手段(航空機、フェリー、クルーザー、当番組の開始当初から使われていたリムジンなど)も駆使。目的地も西日本エリアに限定せず、日本全国、果ては海外にまで広げられた。この範囲拡大が地方局にとっては大きな負担となったのか、関西テレビ以外の局は2006年3月で制作から撤退し、同時ネットから番組販売に移行した(関西テレビ以外ではFNS中四国地区基幹局のテレビ新広島が幹事局となるケースが多かった)が、これも1年で終了し、トータルで525回続いた一連の「ガリバーくん」シリーズは、11年間の歴史に幕を下ろした。
JR西日本は『GO!GO!ガリバーくん』でも提供クレジットの掲出・CMの出稿を自粛していたが、後継番組の『旅っきり!