ブラックマヨネーズ
ハイヒール』(朝日放送テレビ)に彼らをレギュラーに起用、その年にはM-1チャンピオンになった。後に矢澤はテレビ雑誌のインタビューで「この業界に入って早々に、ダウンタウンの面白さを目の当たりに受けた時の衝撃と同じモノを彼らから感じました」と絶賛。その翌年には、同じくレギュラーに抜擢していたチュートリアルも優勝している。
徳井義実(チュートリアル)は同期のブラマヨが先にM-1チャンピオンとなったことに関して、「M-1を先に獲られたことよりも、ブラマヨの面白さが全国にバレてしまった。一旦噴火したらどこまでも行くだろうな、と思った」と語っている。
同世代の有吉弘行は『ブラマヨとゆかいな仲間たち アツアツっ!』(テレビ朝日)へ出演時、「ブラマヨがね、人気が無くなったりとか、面白くないって言われて消えて行く事って絶対無いと思うのよ。こんだけ腕があって、誰からも面白いって言われてて。俺ら世代の大トリだもん」と発言している。
陣内智則もブラマヨの才能に早くから気付いており、自らがMCを務めるイベントのレギュラーにブラマヨを抜擢して売れる足掛かりを作った。これにはブラマヨも感謝しており、「陣内さんがいなければ今のブラックマヨネーズはなかった」と語っている。また陣内は、2005年のM-1決勝前にブラマヨからどのネタをかけるのかを聞いており、「あのネタなら間違いなく優勝する」と確信。M-1決勝が行われた時間帯に陣内は移動中で、結果は知らなかったが吉田に「優勝おめでとう」というメールを送った。
2004年 1月25日 - 「ブラックマヨネーズの目からウロコ」(うめだ花月/大阪) 2月29日 - 「ブラックマヨネーズPlesure2004」(うめだ花月/大阪) 3月28日 - ブラックマヨネーズの「爆風」(うめだ花月/大阪) 4月28日 - ブラックマヨネーズの「雷撃」(うめだ花月/大阪) 5月30日 - 「ブラックマヨネーズのおもころナイト」(うめだ花月/大阪) 6月25日 - 「ブラックマヨネーズの誕生日ラッシュ」(うめだ花月/大阪) 7月18日 - 「ブラックマヨネーズの夏の闘魂」(うめだ花月/大阪) 11月21日 - 「ブラックマヨネーズのヘイヘイライブ」(うめだ花月/大阪)
2005年 1月23日 - 「ブラックマヨネーズの今年もよろしく」(うめだ花月/大阪) 2月20日 - 「ブラックマヨネーズのいつかのメリー2月」(うめだ花月/大阪) 3月20日 - 「ブラックマヨネーズのぴな祭り」(うめだ花月/大阪) 4月29日 - 「ブラックマヨネーズのソロライブ」(うめだ花月/大阪) 5月29日 - 「ブラックマヨネーズのハゲじゃないパギーだ!」(うめだ花月/大阪) 6月 芝居もん ベルサイユのバラ(うめだ花月/大阪) 6月19日 - 「ブラックマヨネーズの季節はトゥユ」(うめだ花月/大阪) 7月31日 - 「ブラックマヨネーズのピチ月31日」(うめだ花月/大阪) 9月25日 - (ブラックマヨネーズの9ギャツ25日」(うめだ花月/大阪) 10月29日 - 「ブラックマヨネーズの10月ニジュウキュン」(うめだ花月/大阪) 11月20日 - 「ブラックマヨネーズの11月パツカ」(うめだ花月/大阪)