1990年代から2000年代にかけ、彼らはバラエティの歴史を次々と塗り替えていった。とりわけ日本テレビ系で放送された『ウッチャンナンチャンのウリナリ!!』は、社交ダンス部や音楽ユニットなど、従来のバラエティ番組の枠を超えた一大ムーブメントを創出。お茶の間に大きな歓喜をもたらした。
一方で、TBS系で放送された『ウッチャンナンチャンの気分は上々』では、ふたりの素の魅力と卓越したプロデュース能力を発揮。旅先でのゆるやかなロケ企画や、若手芸人の改名企画など、数々の伝説を生み出した。現在のバラエティにおける革新的なフォーマットの多くが、この時期の彼らの挑戦から芽生えている。
