それでも2004－05シーズン、バティエは先発の座を取り返す。それは彼が、自身の可能性と限界を見定めて、ロールプレーヤーとしての立場を確立したからに他ならない。「彼の真価はボックススコアに表われない部分にある。相手のパスを弾き飛ばし、ルーズボールに飛び込み、スクリーンを遂行する……しかも１つの試合で５つのポジションを守りながら、だ」（『スポーティング・ニューズ』誌）。

　翌2005－06シーズン後には、新人のルディ・ゲイ（現サンアントニオ・スパーズ）らとの交換でヒューストン・ロケッツへ移籍する。ヒューストンのファンは有望なルーキーの放出に不満を露わにしたが、ダリル・モーリーＧＭは自分が何を手に入れたのかをよくわかっていた。

「大金を費やすことなく効果的な補強を行なうため、我々は本当の価値が見過ごされている選手たちをリストアップしていったのだが、そのトップにバティエの名があった」。すでにＴ－ＭＡＣ（トレイシー・マッグレディ）やヤオ・ミンを擁するチームにとっては、ゲイのような点取り屋ではなく、攻守で貢献できるバティエのような脇役こそが打ってつけだったのだ。

　果たしてこの年、バティエは「ウィン・シェアーズ（勝利貢献ポイント）」という統計項目でチームトップの9.0を記録する。２人で50点近くを稼いでいたＴ－ＭＡＣとヤオ以上に、勝利への貢献度が高かったというわけだ。「シェーンのことは“レゴ”と呼んでいるんだ。彼がコートに立っている時、チームのすべての部品が機能的につながっていくからね」（モーリーＧＭ）。
  　2008、09年には２年連続でオールディフェンシブ２ndチームに選出。本能や身体能力に頼るのではなく、ビデオやデータを分析して相手選手の特徴を的確に把握し、先の先まで攻撃パターンを読み切る頭脳的なディフェンスで、コビー・ブライアントやポール・ピアースといったスコアリングマシンを苦しめた。

　スター選手の脇を固める役割を与える上で、バティエは最高の人材だった。ただ、06年に日本で行なわれた世界選手権（現ワールドカップ）でも、レブロン・ジェームズ（現ロサンゼルス・レイカーズ）やドゥエイン・ウェイド（元ヒートほか）らとともにアメリカ代表に選ばれたが、あくまでもサポート役であり、１人でチームを引っ張るほどの力量がなかったのも事実。だからだろう、Ｔ－ＭＡＣとヤオが故障に苦しむようになり、チームの再建を迫られると、ロケッツ首脳陣は11年２月、バティエをあっさりとグリズリーズへ放出したのだ。