2002年は6月5日まで打率.167と打てず、故障で戦線離脱。復帰後にやや上向いたものの、結局自身最少の80試合の出場に留まって打率.210と振るわず、同年限りで現役引退。
球団の年俸削減方針により、1998年2月6日にエリック・ミルトン、クリスチャン・グーズマン、ブライアン・ブキャナンら4選手プラス300万ドルとの交換トレードでニューヨーク・ヤンキースに移籍。同年は打率.265に終わるが17本塁打を記録し、チームは独走で地区優勝。ディビジョンシリーズ、リーグチャンピオンシップシリーズでは打率.167に終わるが、チームはリーグ優勝。サンディエゴ・パドレスとのワールドシリーズでは、第1戦で2-5とリードされた7回裏に同点となる3点本塁打を放ち、その後ティノ・マルティネスの満塁本塁打で勝ち越し、チームは勝利。打率.375と活躍し、ワールドチャンピオンの立役者となった。1999年は打率.292、キャリアハイの18本塁打を記録し、チームはリーグ連覇を果たす。ブレーブスとのワールドシリーズでは第3戦の8回裏にトム・グラビンから同点2点本塁打を放つなど打率.313を記録し、チームは2年連続の4連勝でシリーズ連覇。しかし同年から特に一塁に悪送球をしてしまうイップスに悩まされ、自身ワーストの26失策。2000年は故障で8月から1ヶ月離脱したが15失策。時にはフェンスを越えて観客席に投げ、観客が負傷することもあった。同年途中からは指名打者としても起用される。チームは3年連続でリーグ制覇を果たし、ニューヨーク・メッツとのワールドシリーズでも4勝1敗でシリーズ3連覇を達成するが、自身は打率.100に終わった。2001年から左翼手にコンバートされる。敵地メトロドームでの古巣ツインズ戦の試合中、レフトの守備に就いていたノブロックに対し、ブーイングだけに留まらず観客席からホットドッグ、ビール瓶、ゴルフボール等が投げつけられ、当時のツインズ監督トム・ケリーが観客席近くまで行って騒ぎを鎮静化させるという事件が起こった。打率.250と移籍後最低の成績に終わり、アリゾナ・ダイヤモンドバックスとのワールドシリーズでも打率.056と不振。チームは最終第7戦で逆転サヨナラ負けを喫し、シリーズ4連覇を逃した。オフにフリーエージェントとなり、12月18日にカンザスシティ・ロイヤルズと契約。
世代的には、いわゆる「55年組」と「羽生世代」の中間に当たる。両世代にはさまれ、なかなか目立つ活躍ができないものの、プロ入りから30年経っても6割近い勝率（2018年度までの通算勝率0.587）は、タイトルホルダーに匹敵する。1985年の秋にプロデビュー。実質の初年度となる1986年度に、羽生善治と並んで全棋士中1位タイの勝率（0.741）をマークする。1989年度、オールスター勝ち抜き戦（5連勝以上は優勝扱い）で8連勝する。1991年、王位戦で谷川浩司王位への挑戦者となる。直前まで、他棋戦も含め破竹の17連勝をして迎えた七番勝負であったが、2連勝の後4連敗で敗退。この4敗のうちの2敗は、中田の後手番で、谷川得意の角換わり腰掛銀を堂々と受けて立ったものである。この年度は、将棋大賞の新人賞・連勝賞を同時受賞。1993年度の全日本プロ将棋トーナメントでは、阿部隆と決勝五番勝負を戦うも、2-3で惜敗。第7期（1994年度）竜王戦で4組優勝。第8期（1995年度）竜王戦では3組3位となり、連続2回昇級で2組へ上がる。第9期（2001年度）銀河戦で決勝トーナメント進出。藤井猛竜王（当時）を破りベスト4。第15期（2002年度）竜王戦で3組2位として本戦出場。森下卓、森内俊之（当時名人）を破り、挑戦者決定三番勝負に進出。阿部隆との9年ぶりの雪辱戦となったが1勝2敗で敗れ、竜王挑戦権獲得はならなかった。第22期（2009年度）竜王戦では4組決勝まで進み、3組復帰を決めて久々の本戦出場の可能性もあったが、決勝で田中寅彦に敗れる。順位戦でなかなか昇級できず、C級2組を抜けるのに10年、C級1組を抜けるのに9年かかった。そのこともあり、プロ入り後の昇段は全て勝数規定による昇段である（なお、勝数規定だけで八段まで昇段したのは、2019年時点では中田、阿部隆、中川大輔、日浦市郎、泉正樹、神崎健二、中田功、杉本昌隆の8人である）。したがって、八段昇段（2006年1月27日）は通算560勝（100+120+150+190）のときであった。これは、プロ入り後の約20年間、年28勝のペースで勝ち星を積み上げたことになる。28勝という数字は、年度ランキング10位前後に相当する勝数である。そして、2008年8月8日、公式戦通算600勝（将棋栄誉賞）を達成。順位戦でA級もB級1組も経験していない棋士の600勝は史上初である。2010年3月5日、第68期B級2組順位戦の最終局で勝ち、8勝2敗（2位）の成績で初のB級1組昇級を決める。順位戦初参加から苦節24年で、年齢は45歳となっていた。この時点での通算勝敗は1009対局632勝377敗（勝率0.6264）、順位戦での通算勝敗は240対局155勝85敗（勝率0.6458）である。