17 lipca 1997 Håland podpisał kontrakt z zespołem Leeds United. Kosztował 1,6 miliona funtów. W Premier League zadebiutował 9 sierpnia w spotkaniu z Arsenalem, w którym padł remis 1:1. W Leeds stworzył środek obrony wraz z reprezentantem RPA, Lucasem Radebe. W lidze zdobył 7 goli, a „Pawie” zajęły 5. miejsce, premiowane startem w Pucharze UEFA. W 1999 roku był z Leeds czwarty w Premier League, a w 2000 roku - trzeci. Stracił jednak miejsce w składzie na rzecz Jonathana Woodgate'a i rozegrał tylko 13 spotkań.
W 2000 roku Norweg otrzymał ofertę transferową od menedżera Manchesteru City Joego Royle’a i 16 czerwca podpisał kontrakt z tym klubem. City zapłaciło za niego 2,5 miliona funtów, a swój pierwszy ligowy mecz w nowym zespole rozegrał 19 sierpnia (porażka 0:4 z Charltonem Athletic). Na koniec sezonu 2000/2001 spadł jednak z „The Citizens” do Division One, a po rozegraniu w niej 3 meczów zdecydował się zakończyć karierę z powodu kłopotów zdrowotnych.