とんねるず
退社後の1980年に正式にコンビ結成。コンビ名も「とんねるず」と改め『お笑いスター誕生!!』にプロとして再挑戦して挑むが、10週目で落選してしまう。またこの時期、同番組担当の日本テレビ・赤尾プロデューサーの紹介で、赤坂のクラブ「コルドンブルー」におぼん・こぼんの後釜として所属したが、クラブの客層に芸風が合わず、受けなかった。
とんねるずのオールナイトニッポン
ナインティナインの2人やつんく♂、SMAPの中居正広など、現在芸能界で活躍する人たちの中で、青春時代にこの番組を聴いて育ったというタレントも多い。 
ネタハガキを紹介する数々のコーナーも人気を集め、「ハガキ職人」と呼ばれる常連投稿者も多く現れた。現在多くのラジオ番組で用いられる「ハガキ職人」という言葉は、この番組から生まれたものという説もあるほど。「ハガキ職人」をきっかけにプロの放送作家の道に進み、活躍している者もいる。また、この番組やハガキのコーナーを書籍化した「とんねるずのおいにい」（1986年）・「おいにい2」（1989年）もヒットした。 
上記のような放送内容が支持されていたが、徐々にとんねるずの2人が、ラジオ自体にやる気をなくし始める。ある日の放送ではいきなり「なんでこんな時間に働いてるんだろうねぇー。たまには休みにしてさ、代わりにボブ（とんねるずマネージャー市川の愛称）がやればいいんだよ」と話し出す始末。番組開始当初から、とんねるずのコンサートツアー中などに1〜2か月程度、事前録音での放送が続くことはあったが、1988年10月開始の『とんねるずのみなさんのおかげです』や、1991年10月開始の『とんねるずの生でダラダラいかせて!!』が始まると、むしろ生放送が珍しい状態になってしまう。 
そんな中で1992年4月、番組を揺るがす大事件が発生する。秋元康制作の映画・『マンハッタン・キス』披露パーティーに出席した石橋が、隣に座っていた宮本幸一（現・ニッポン放送専務取締役）の「とんねるずは俺が育てた」「こいつらは…」との発言に、大激怒。それまでも「あの人（宮本）は名前も覚えないくせに、態度がでかい」などと、何かと番組では（飽くまでジョークの範囲内で）話題にはなっていたが、この時は本気で憤慨したようで、最終的に石橋が「もうオールナイトニッポンには出ない」と宣言する事態にまで発展してしまう。 
事件直後の放送は石橋が出演をボイコットをし、木梨が一人で放送。トラブルが生じたことを説明した上で「僕はその場に居ませんでしたが、周りの人の話を聞く限り、僕も、うちの事務所としても、貴明が悪いとは思いません。来週どうなるかは分かりませんが、幹部側は「あんな奴は辞めさせろ」と言ってるらしいです。リスナーや現場のディレクターには申し訳ないけど、こちらも折れるわけにはいきません」と石橋を擁護。同時に、ニッポン放送を暗に批判する発言をして、とんねるずサイドとニッポン放送サイドの間に緊張が高まった。
その後、とんねるずの事務所（当時「オフィスAtoZ」）とニッポン放送との間で話し合いが持たれ、翌週石橋が復帰。しかしその場で、10月での番組終了を発表した。手打ちの形にはなったが、石橋と宮本との間にできた溝は埋めきれなかったようである。 
最終回は久々の生放送で、熱心なリスナーがニッポン放送本社に集結。トーク中は、とんねるず周辺の放送関係者が入れ替わり立ち代わり出演するという、豪華な放送となった。ニッポン放送前に集まったリスナーが、とんねるずの持ち歌「迷惑でしょうが…」を歌唱し、最終回を締めくくった。放送終了後、見学に来ていたハガキ職人とのサイン会及び握手会が行われた。 
その後、とんねるずというコンビとしては、ラジオ番組のレギュラーを一切持つことはなかった。わずかに2001年10月から半年間、ニッポン放送にて石橋が単独で『石橋貴明のレディオイシバシーノ（仮）』のパーソナリティを務めたり、また木梨は2008年2月24日に『オールナイトニッポン40周年SP・タモリのオールナイトニッポン』に、やはり単独でゲスト出演した程度であった。 
しかし、2008年10月30日放送の『ナインティナインのオールナイトニッポン』において、DJ OZMAとともに石橋・木梨双方が生出演し、左記3名がプロデュースするユニット「矢島美容室」のデビューPRを行った。その回では、互いの出演番組『みなさんのおかげでした』、『めちゃイケ』についてのトークを展開し、CM明けには『とんねるずのANN』放送当時のジングルを流した。また石橋は、午前2時27分頃にも関わらず、リスナーの要望で「寝ろ!」と生で叫んだ。この日の番組は、最後も「寝ろ!」（録音）の一言で締めくくられた。他の曜日やパーソナリティの「オールナイトニッポン」と比較すると、「とんねるずのオールナイトニッポン」は、ゲストを番組に呼ぶ頻度は、さほど高くはなかった。とんねるずのオールナイトニッポンは他のオールナイトニッポンと比較しても、特に内輪ネタで盛り上がることが多かったため、とんねるずにあまり馴染みのないリスナーが初めて聴取しても、なんのことかさっぱり分からない出来事や人物やフレーズやトークテーマが非常に多かった。