東京進出後、一演芸番組の枠を超えて若手芸人の登竜門となっていたNHK『爆笑オンエアバトル』。ここでタカアンドトシは圧倒的な存在感を発揮した。幾度となく高得点を叩き出し、年間チャンピオン大会でも屈指の戦績を記録。彼らの洗練された本格派漫才は、お笑いファンや業界関係者に強烈な印象を与えた。
この時期のタカは、まだスマートな体型を維持しつつも、ボケとしての狂気とユーモアを研ぎ澄ませていた。トシの鋭いツッコミとのコンビネーションは完璧であり、「札幌からすごいコンビがやってきた」と全国にその名を轟かせた重要な時期である。