Haaland, pretendido pelos grandes clubes da Europa, marcou primeiro de pênalti aos 33 minutos e voltou a balançar as redes com uma cabeçada aos 82 minutos.
O holandês Donyell Malen fechou o placar ao marcar o terceiro quase no fim do tempo regulamentar.
Com esses dois gols, o atacante escandinavo soma treze em 10 jogos disputados.
Após a vitória desta quarta-feira, o Borussia Dortmund ainda está seis pontos atrás do Bayern de Munique.
Já o Bayer Leverkusen, terceiro colocado, empatou em 2 a 2 no seu estádio com o Hoffenheim, quarto, em um duelo pelas vagas na Liga dos Campeões.
Para o time da casa, o tcheco Patrick Schick balançou a rede duas vezes (37 e 63), conseguindo seu oitavo gol em três jogos, após marcar quatro e dois gols nas duas rodadas anteriores, respectivamente.
Schick está em segundo na artilharia, com 16, depois do astro polonês Robert Lewandowski, do Bayern de Munique, que já marcou 18 gols em 16 jogos.
Mas o bom momento de Schick não foi suficiente e o Hoffenheim reagiu com um gol de Angelo Stiller (80) e do israelense de origem palestina Munas Dabbur (83).
Na classificação, o Bayer Leverkusen segue na terceira colocação, 12 pontos atrás do Bayern, enquanto o Hoffenheim também mantém a quarta colocação.
O Freiburg (5º) não passou do empate em 0 a 0 em sua visita ao Union Berlin (8º), enquanto o Eintracht Frankfurt (7º) também venceu (3-2) o Borussia Mönchengladbach (13º), que acumula quatro derrotas consecutivas, com 17 gols sofridos.
-- Resultados da 16ª rodada do campeonato alemão e classificação:
- Terça-feira:
Stuttgart - Bayern de Munique 0 - 5
Mainz - Hertha Berlim 4 - 0
Arminia Bielefeld - Bochum 2 - 0
Wolfsburg - Colônia 2 - 3
- Quarta-feira:
B. Moenchengladbach - Eintracht Frankfurt 2 - 3
1. FC Union Berlin - Freiburg 0 - 0
Augsburg - RB Leipzig 1 - 1
Borussia Dortmund - Greuther Furth 3 - 0
Bayer Leverkusen - Hoffenheim 2 - 2
Classificação: Pts J V E D Gp Gc SG
1. Bayern de Munique 40 16 13 1 2 52 16 36
2. Borussia Dortmund 34 16 11 1 4 39 23 16
3. Bayer Leverkusen 28 16 8 4 4 39 26 13
4. Hoffenheim 27 16 8 3 5 34 25 9
5. Freiburg 26 16 7 5 4 26 15 11
6. Mainz 24 16 7 3 6 25 16 9
7. Eintracht Frankfurt 24 16 6 6 4 26 24 2
8. 1. FC Union Berlin 24 16 6 6 4 22 21 1
9. RB Leipzig 22 16 6 4 6 30 20 10
10. Colônia 22 16 5 7 4 26 27 -1
11. Wolfsburg 20 16 6 2 8 17 25 -8
12. Bochum 20 16 6 2 8 16 25 -9
13. B. Moenchengladbach 18 16 5 3 8 21 31 -10
14. Hertha Berlim 18 16 5 3 8 17 33 -16
15. Stuttgart 17 16 4 5 7 22 30 -8
16. Augsburg 17 16 4 5 7 17 26 -9
17. Arminia Bielefeld 13 16 2 7 7 12 22 -10
18. Greuther Furth 4 16 1 1 14 13 49 -36