グレン・ホドル
2001年にグレン・ホドルが監督に就任すると、北ロンドンのライバルであるアーセナルFCへ移籍した主将のソル・キャンベルの穴を埋めるためキングはセンターバックへとコンバートされた。開幕戦のアストン・ヴィラFC戦を無失点に抑える好スタートを切ると、レギュラーとして32試合に出場し、トッテナムのここ6シーズンでの最高順位となる9位フィニッシュに貢献。シーズン終了後にはイングランド代表に招集されるなど一躍期待の若手DFとなった。2002-03シーズンは臀部に負傷をかかえ11月まで出場することができず、25試合の出場に終わった。