ファミリーレストランのメニューを全て食べきる男.
後に「居酒屋」「カラオケボックス」と場所を移してシリーズ化され、『いきなり!黄金伝説。』でも初回の伝説として登場した。
裸一貫から生放送を成功させる男.
生放送の企画は、マグロの着ぐるみ姿でテレビ朝日旧社屋にあった「ニッカ池」の上に張られた綱を渡る「ツナの綱渡り」。結果は、途中で綱から落ちて池へ落水、伝説不達成となった。
いきなり!黄金伝説。.
この頃から、ココリコ以外の芸能人が挑戦する伝説が多くなり、節約バトル中心になった頃にはメインだったココリコの存在意義は薄れてしまい、司会担当だけになっている。
また、獲った『貝』だけ（チュートリアル）、獲った『ハチ』だけ（ロバート、アンタッチャブル、有吉弘行）を食べて生活するバージョンもある。
○○のメニューを全て食べきる男.
オードリー加入後に春日がビッグマウスを放ち、実際に挑戦するコーナーが恒例になった。
一週間で○○を食べきる男.
また、期間無制限の代わりにマグロ一頭を食い尽くすまで終わらない『旬のマグロを一匹食べ尽くす旬なコンビ』（アンタッチャブル、オリエンタルラジオが挑戦）もある。
大食いの賞金で日本縦断するカップル.
プロレスラーのモハメド ヨネとクワバタオハラの小原正子（当時の肩書きは若手女優）が鹿児島県から北海道まで賞金付きの大食いにチャレンジしながら、賞金を旅費にして日本最北端の地・宗谷岬を目指した。
後に、小原と新潟県から参戦した反町昭子で地元の大食いチャンピオンとの対決で勝ち進みながら北海道から鹿児島まで南下する「大食い対決で日本縦断する女」にも挑んだが、京都府で全敗し伝説は不達成となった。この時二人を破った山本晃也が新井和響とのエキシビジョンマッチでも勝利を収め、山本もこの番組をきっかけに『フードバトルクラブ』等の他局の番組にも進出した。
私生活の全てを見せきる男.
本場の中華料理を極める男.
裸一貫から世界進出を果たす男.
いきなり!汚宅訪問。.
凍った湖の上で釣った魚だけで極寒生活.
2人一組で、凍った湖の上で、釣った魚だけで一定期間生活する伝説。
トリ年にトリになって大トリを飾る男.
高速道路の超人気ご当地グルメを食べ尽くす.