とんねるず
退社後の1980年に正式にコンビ結成。コンビ名も「とんねるず」と改め『お笑いスター誕生!!』にプロとして再挑戦して挑むが、10週目で落選してしまう。またこの時期、同番組担当の日本テレビ・赤尾プロデューサーの紹介で、赤坂のクラブ「コルドンブルー」におぼん・こぼんの後釜として所属したが、クラブの客層に芸風が合わず、受けなかった。
とんねるず
ウッチャンナンチャン（内村光良・南原清隆）とはお笑い第三世代の括りで並べられるものの、厳密には年齢、デビュー年、デビュー後の経緯を見るととんねるずの方が先輩にあたる。共に「お笑いスター誕生」出身者であり、とんねるずも出演していた『オールナイトフジ』『夕やけニャンニャン』にも数回ではあるが新人のウッチャンナンチャンは出演していた。ちなみに初共演は『オールナイトフジ』である。その後『ウッチャンナンチャンのオールナイトニッポン』がスタートするにあたり、1989年4月11日放送の『とんねるずのオールナイトニッポン』に飛び入り出演した。また1990年4月の『とんねるずのみなさんのおかげです』半年間休止のピンチヒッターとして『ウッチャンナンチャンの誰かがやらねば!』で彼らが抜擢されたのがきっかけで、続編『ウッチャンナンチャンのやるならやらねば!』に繋がった。また『とんねるずのみなさんのおかげです』の再開予告CMの終わりには、石橋が「ウッチャンナンチャンさん、ありがとうございました。」と礼を述べた。1980年代・1990年代は頻繁に共演していたが、2000年代以降はコンビの共演がなくなってしまったが、はっぱ隊が『うたばん』に出演する等単独では度々共演している。ダウンタウンと同じく『笑っていいとも! グランドフィナーレ 感謝の超特大号』にて、久しぶりにコンビ揃っての共演を果たした。