1994年、彼の運命を大きく変えたのがお笑いコンビ「テイク2」の結成だった。相方である東貴博（東MAX）との絶妙な掛け合いは、当時の演芸界に新鮮な風を吹き込んだ。ボケを担当する東の軽妙で華やかなキャラクターに対し、深沢邦之が見せる緻密で温かみのあるツッコミは、視聴者に強い安心感を与えた。
結成直後から「ボキャブラ天国」などの大人気番組で瞬く間に頭角を現し、お笑いライブハウスからお茶の間へと一気に駆け上がった。コンビとしての活動機会が変化した現在でも、二人の間に流れる信頼関係は変わっていない。個々の活動が中心となった今だからこそ、お互いの活躍を遠くから見守りつつ、節目では軽妙なやり取りを見せる二人の関係性は、多くの後輩芸人にとっても理想的なコンビ像として語り継がれている。
