とんねるず
退社後の1980年に正式にコンビ結成。コンビ名も「とんねるず」と改め『お笑いスター誕生!!』にプロとして再挑戦して挑むが、10週目で落選してしまう。またこの時期、同番組担当の日本テレビ・赤尾プロデューサーの紹介で、赤坂のクラブ「コルドンブルー」におぼん・こぼんの後釜として所属したが、クラブの客層に芸風が合わず、受けなかった。
とんねるず
また、1990年代からは吉本興業所属の芸人とも共演が多くなり、「ダウンタウンファミリー」と呼ばれる今田耕司、東野幸治、130R、雨上がり決死隊、ココリコ、千原ジュニアとも、共演する機会がある。爆笑問題、さまぁ〜ず、ナインティナイン、ロンドンブーツ1号2号、ネプチューン、タカアンドトシ、FUJIWARA、おぎやはぎ、次長課長、千鳥、バナナマン、バッドボーイズ、ダイノジらは自らも語る通り、とんねるずの影響を直接受けた世代であり、彼らの多くはとんねるずの番組には多く出演するなどしている。ネプチューンが『うたばん』に出演した際に石橋は「ウッチャンナンチャン派でしょ?」と茶化しながらも、「ウッチャンナンチャンは（後輩の育成もちゃんとやって）偉いよ」と発言している。