kaynağı değiştir]
19 Ağustos 'de Bundesliga (Avusturya) takımı Red Bull Salzburg, Haaland'ın beş yıllık kontrat imzaladığını ve takıma 1 Ocak 'da katılacağını açıkladı. Haaland'a EFL Championship takımı Leeds United da bir teklif yapmıştı.[21] 1 Ocak 'da 5 milyon avroya[b]Red Bull Salzburg'a transfer oldu.
Yeni takımıyla ilk maçına Norveç Futbol Kupası'ndaki Volda maçıyla çıktı ve Molde maçı kazanırken ilk golünü attı.[10]Ligdeki ilk maçına 4 Haziran 'de Sarpsborg 08 karşısında dakikada oyuna girerek çıktı. 65 saniye sonra sarı kart gördü.[11] dakikada maçı kazandıran golü attı, bu aynı zamanda ilk Eliteserien golüydü. İkinci lig golünü yendikleri Viking maçında maçı kazandıran golü atarak kaydetti. Golden sonra takım arkadaşı Björn Bergmann Sigurðarson, Haaland'ı gol sevincini Viking taraftarları önünde yaşadığı için eleştirdi.[12] Haland Molde'deki ilk sezonunu 20 maçta 4 gol atarak tamamladı.[13]
3 Mayıs tarihinde oynanan West Ham United maçında attığı golle Premier Lig tarihinde 1 sezonda en çok gol atan futbolcu rekorunun sahibi oldu.[40]