とんねるず
退社後の1980年に正式にコンビ結成。コンビ名も「とんねるず」と改め『お笑いスター誕生!!』にプロとして再挑戦して挑むが、10週目で落選してしまう。またこの時期、同番組担当の日本テレビ・赤尾プロデューサーの紹介で、赤坂のクラブ「コルドンブルー」におぼん・こぼんの後釜として所属したが、クラブの客層に芸風が合わず、受けなかった。
とんねるず
この当時は『新春かくし芸大会』（フジテレビ）にも出場しており、映画『南極物語』のパロディに、ペンギンの着ぐるみ姿で顔すら判別しにくい状態でセリフなしの数秒のチョイ役出演や、中森明菜と体を張ったカマヌンチャク芸を披露するなどしていた。彼らは不遇な扱いを受けていた頃を皮肉る時に「あの時はペンギンでした」と例にとって挙げることがある。