ケビン・キーガン
最初のホームゲームは最下位に位置していたニューカッスルの1つ上の順位にいたシェフィールド・ウェンズデイ戦であったが、8-0と一蹴した。指揮を執った最初の1999-2000シーズンは指揮した32試合で14勝を挙げ11位で終えた。2000年10月にケビン・キーガンがイングランド代表の監督を辞任するとFAはニューカッスルの会長であったフレディ・シェパードにロブソンが暫定的に指揮を執ることが可能か尋ねたが、シェパードはそれを断った。2001-02シーズンはリーグ戦で4位に入り、翌シーズンは3位に着け、2シーズン連続でチャンピオンズリーグの出場権を獲得したが、2003-04シーズンはチャンピオンズリーグの本選に進むことができず、UEFAカップに回った。リーグ戦では4位に5ポイント届かず5位に終わったが、UEFAカップではマルセイユに敗れたものの準決勝に進出した。