とんねるず
退社後の1980年に正式にコンビ結成。コンビ名も「とんねるず」と改め『お笑いスター誕生!!』にプロとして再挑戦して挑むが、10週目で落選してしまう。またこの時期、同番組担当の日本テレビ・赤尾プロデューサーの紹介で、赤坂のクラブ「コルドンブルー」におぼん・こぼんの後釜として所属したが、クラブの客層に芸風が合わず、受けなかった。
とんねるず
1981年には西城秀樹司会の朝の情報番組『モーニングサラダ』（日本テレビ）にレギュラー出演したが、些細なことから赤尾プロデューサーと衝突。一貫して日本テレビ系番組出演タレントだったとんねるずは同局から完全に干されることになる。この間は新宿御苑のパフォーマンスバー「昆」（後にKONと改名）に出演するなど、下積み時代を過ごした。また、この頃は同じショーパブ系タレントであるビジーフォー（いそがしバンド）やアゴ&キンゾーらと交流を持ち、特に石橋はグッチ裕三宅に居候していたこともある。石橋とグッチは当時のグッチの妻にゲイと誤解されるほど、仲が良かった。