とんねるず
退社後の1980年に正式にコンビ結成。コンビ名も「とんねるず」と改め『お笑いスター誕生!!』にプロとして再挑戦して挑むが、10週目で落選してしまう。またこの時期、同番組担当の日本テレビ・赤尾プロデューサーの紹介で、赤坂のクラブ「コルドンブルー」におぼん・こぼんの後釜として所属したが、クラブの客層に芸風が合わず、受けなかった。
木梨憲武
高校卒業後の1980年、東京都内の東京ダイハツ販売の杉並営業所に就職。同時期、所ジョージ司会のバラエティ番組『ドバドバ大爆弾』（テレビ東京系）にも出場。あと一息のところで賞金100万円を獲り逃がす。1980年7月、『お笑いスター誕生!!』（日本テレビ系）に石橋とのコンビ「貴明&憲武」として出場する。1981年、『お笑いスター誕生!!』の勝ち抜き6週目から現在のコンビ名「とんねるず」に改名。公式サイトでは、とんねるずの結成時期は「1980年」と記載されている。1982年4月、ついに『お笑いスター誕生!!』で10週勝ち抜きグランプリを獲得。プロデビュー後2〜3年は下積みの日々を過ごしたが1984年にブレイク。『オールナイトフジ』、『夕やけニャンニャン』（共にフジテレビ）の出演などで若者のカリスマ的存在となり、一気にスターの階段をかけ上っていった。1984年 - 1986年に深夜ドラマの草分け『トライアングル・ブルー』に可愛かずみ、川上麻衣子、柄沢次郎、前田耕陽等と共演する。