進め!電波少年
後年、土屋は自身の著書の中で「番組改編であり、最初から決まっていた」と証言している。これは、以下の事情によるものである。
番組が有名になったことで、アポなしをしても相手が歓迎してしまうという、今までのケースが成立しないロケも出てくるようになった。
猿岩石の大成功から、「これからはヒッチハイクが主になる」と考えていた(前述も参照)。
アポなしの顔である松村も「豪邸でウンコ」シリーズなどで奮闘したが、結局「自分の出番が無い!」ということ自体が一番ウケていた。
これらの事情から、「司会進行役の松本は残すにしても、その後の番組の構成上(松村は)外さざるをえなかった」としており、すなわち、「アポなし企画をやめる以上、(立場的にも)松村の降板は避けられなかった」というのが真相であった。したがって、前述の「サンデージャングル発言」は全くの無関係であり、松村も実際はただ台本に従って発言しただけであった。そして、テレゴングによる視聴者投票は、実はスタッフによって意図的に行われた物で、松村の処遇に対しての視聴者からの意見及び苦情も、あらかじめスタッフに用意された物であり、ひっかけも何も無かったことが明らかにされた。
一方で、「『進め! 電波少年』といったら松村」と、土屋もその功績を認める発言をしている。
日本テレビのとある人物が、1990年前後のある時『ものまね王座決定戦』(フジテレビ)で松本明子と松村邦洋の絡みトークを見た際、「この2人の組み合わせは面白い」と感じたことで、本番組のMCとしてこの両名の起用が決まった。一方で、当時ビッグタレントにお伺いを立て、自分の本当にやりたい企画もすぐに拒否されるテレビ番組作りにうんざりしていた土屋は、「視聴率を取れなくてもいいからそのストレスを全部ぶつけてやろう」と考えたが、前述の通りMCとしての松本と松村の起用は編成ですでに決められており、当時2人を全く知らなかった土屋は「このツーショットなんて誰も見たくないだろう」と、後述の顔だけのCG合成を決めた。
構成作家の小山薫堂によると、テレビがどこまでやれば取材拒否されるかという境目を探る番組として企画されたという。当初の仮タイトルは『やったろうじゃん』。それではなんだからと、構成作家の都築浩が当時争論の的となった中村敦夫の発言から『怪傑電波芸者』を提案。しかし製作局長から「芸者はダメ」とNGが出たことを受け、同じく構成作家のそーたにが『電波将軍』と滑舌悪く言ったところ、土屋らに「電波少年か、いいねえ」と勘違いされ、さらに「少年なら『進め』だろう」ということでタイトルが完成した。この『電波少年』および『進め!
村山の眉毛を切ろうと、松村がハサミ持参で社会党本部に乗り込んだ。突然の申し出に最初は難色を示すが、松村の必死の願いに最終的には笑顔で対応。見事成功し、数本の眉毛にハサミを入れるも切り落とした眉毛をなくしてしまう。このアポ無しロケの成功により、以降松村は国会議事堂や首相官邸にも行くことになる。政治に対してナンセンスなこと(「大臣の椅子に座りたい」、「豪華な会議室で電波少年の会議がしたい」など)に挑戦していくこととなる。ある時、松本が国会議事堂を警備する警察官の額の汗を親切心で拭こうとしたが、危害を加えると思われて危うく公務執行妨害で捕まりかけたことがある。このように怒られることもあったため、その後永田町は出入り禁止になった。
スタジオトークではセットを用いず、松本と松村の2人とゲストの顔だけを映し、CGアートをバックにクロマキーで出演者の顔あるいは上半身だけを合成するという、それまでにない斬新な手法が用いられた。たまに出演者の顔が横に伸びたり、破裂するなどの映像効果があったのもこの番組の特徴である。この映像効果を付けるための機械「ヒット9000」は、当時日本テレビを含めても全世界に数台しか無かったという。
また、VTRのナレーションでテロップをつけて突っ込む(「好感触♡」とオチをつける、など)手法もそれまでにないもので、後のバラエティ番組に多大な影響を与えたとされている。画質が悪かろうがスタッフが映っていようがお構いなしに、ストーリーさえ成立していれば放送するスタイルも斬新であった。
形式上は松本と松村がMCであるが、スタッフはロケの内容を知らせないなどMCというよりリアクターとして割り切った扱いをしており、特に松村には当日のゲストも知らされなかった。ロケの同行スタッフの人数は他番組に比べて少なく、ヒッチハイクの企画では同行ディレクターがカメラマンを兼ねるなど、番組の人気が出るにつれスタッフの人数が反比例して少なくなっていったのも特徴のひとつである。土屋曰く、ビデオカメラの進化、小型化により、少人数でもそれなりの画質を提供できるようになったとのことである。
琉球放送 TBS系列であるため、最後まで同時ネットされることはなかった。基本的に2週間遅れで深夜帯(開始当初は水曜深夜、終了時点では火曜深夜)の放送であった。 その後の『進ぬ!電波少年』や『雷波少年』などの電波少年シリーズに属する番組群も同局で放送された。
福島中央テレビ 『笑撃的電影箱』時代は別番組を放送していたため『ダウンタウンのガキの使いやあらへんで!』共々非ネットとなっていたが、枠解体後の1994年4月3日よりネットを開始した。当日は『オシャレ30・30』が60分スペシャルだったため、『電波少年』が先行してネット開始となっている。
山形テレビ→山形放送 開始当初は当時フジテレビ系列だった山形テレビで不定期放送。山形テレビが1993年4月1日にフジテレビ系列からテレビ朝日系列にネットチェンジしたのに伴い、1993年4月4日から山形放送で同時ネット。
静岡第一テレビ 開始当初は土曜深夜の遅れネット。1992年10月11日から同時ネット。
北日本放送 開始当初は非ネット。1992年10月11日から同時ネットで放送開始。
テレビ新潟 開始当初は水曜深夜の遅れネット。1993年11月7日から同時ネット。
鹿児島読売テレビ 開始当初は未開局であるが、先行局では非ネット。サービス放送期間中の1994年3月27日から同時ネット。
テレビ宮崎 開始当初は非ネット。ローカル編成のため、水曜深夜からの遅れネット。
テレビ金沢、長崎国際テレビ、日本海テレビ キー局と同時ネット。