Ostatecznie Ambrose rozegrał cztery spotkania w Pucharze UEFA, a Ipswich odpadł w drugiej rundzie, przegrywając po rzutach karnych ze Slovanem Liberec.
Newcastle United 25 marca 2003 roku Ambrose przeszedł za 1 mln funtów do występującego w Premiership – Newcastle United. W nowym zespole zadebiutował w ostatniej kolejce sezonu 2002/03 w zremisowanym 2-2 wyjazdowym spotkaniu z West Bromwich. Ambrose pojawił się na boisku w 76 minucie, kiedy to zmienił Nolberto Solano. Swojego pierwszego gola dla Newcastle zdobył 24 września 2003 roku w pierwszym spotkaniu 1 rundy Pucharu UEFA z NAC Breda, wygranym przez Anglików 5-0. Pierwszego gola w Premiership Ambrose zdobył w 19 kolejce w wyjazdowym spotkaniu z Leicester City, ratując remis 1-1 dla swojej drużyny w 90 minucie. W całym sezonie 2003/04 zagrał w lidze w 24 spotkaniach i zdobył 2 gole. W pucharze UEFA zespół Newcastle doszedł aż do półfinału, w którym przegrał z Marsylią, a Ambrose zaliczył 10 spotkań w tych rozgrywkach. W sezonie 2004/05 Ambrose zagrał jedynie w 12 spotkaniach Premier League, strzelając 3 gole.