Castello Lukeba turned Nico O’Reilly’s cross into his own net to hand us the advantage at the interval but the hosts struck back after the break as Ridle Baku’s cross snuck in.
Enzo Fernández expertly headed us back into the lead before Antonio Nusa levelled for the hosts for the second time of the evening.
But Haaland scored his 13th career goal against the German side with just his 13th touch of the game to earn all three points for Enzo Maresca’s side in a thrilling encounter at the Red Bull Arena.
GALLERY: FIVE-GOAL THRILLER IN LEIPZIG!
In his interview with City Studios after the game, our talisman stressed the importance remaining focused and patient when seemingly not being heavily involved in the game.
“For me i think it’s easy,” he began. “It’s around 100 minutes a game to just stay fully focused.
“Even though I’m not involved a lot. I still have to not think too much and focus and if I get a chance try to score.
“In this period it was about to try to wait for the right moment, and attack it in the right way and put it in the back of the net.
“And that’s exactly what I did.”
Watch Haaland’s entire assessment of the victory via the video at the top of the page.