Sezon 1997/1998 był jego ostatnim spędzonym w Niemczech, w letnim okienku transferowym przeszedł za 5,25 milionów funtów do Newcastle United. Łącznie w monachijskiej ekipie zagrał w 105 meczach ligowych, w których zdobył sześć bramek.
W angielskim zespole zadebiutował 15 sierpnia w zremisowanym 0:0 meczu z Charltonem Athletic. Pierwszą bramkę zdobył 23 stycznia następnego roku w pojedynku Pucharu Anglii z Bradford City. W lidze pierwsze trafienie zaliczył w lutowym meczu z Southampton FC. Swój pierwszy i zarazem ostatni sezon w Newcastle zakończył z 23 ligowymi występami oraz czterema bramkami. Jego drużyna dotarła także do finału Pucharu Anglii, w którym jednak przegrała 2:0 z Manchesterem United a on sam zagrał tylko w jednej połowie, po czym został zmieniony przez Duncana Fergusona. W lipcu 1999 roku Hamann przeszedł za kwotę 8 milionów funtów do Liverpoolu FC.