minucie.
1 lipca 2018, Haaland strzelił 4 gole w zaledwie 17 minut i 4 sekundy przeciwko niepokonanemu wówczas liderowi – drużynie SK Brann. W europejskich pucharach po raz pierwszy udało mu się pokonać bramkarza rywali 26 lipca 2018 w wygranym 3:0 meczu z KF Laçi.
Red Bull Salzburg 19 sierpnia 2018 Red Bull Salzburg ogłosił, że Haaland dołączy do ich drużyny 1 stycznia 2019, podpisując pięcioletni kontrakt. Norweg okazał się rewelacją rozgrywek austriackiej Bundesligi. Pierwszego hat-tricka dla drużyny Red Bulla Salzburg zdobył w Pucharze Austrii przeciwko SC-ESV Parndorf. Mecz zakończył się wysoką wygraną 7:1. 14 września w zwycięstwie 7:2 z TSV Hartberg, w ten sposób zdobył 11 bramek w zaledwie 7 spotkaniach dla Red Bulla Salzburg. Trzy dni później zdobył swojego pierwszego hat-tricka w Lidze Mistrzów UEFA w debiucie przeciwko belgijskiemu KRC Genk w spotkaniu zakończonym wynikiem 6:2. Te trzy bramki zdobył w trakcie pierwszej połowy meczu.