The striker, who was born in Leeds whilst his father Alfie played for the club, found the back of the net twice at a stadium where he spent plenty of time as a youngster.
Rodrigo put us ahead in first-half stoppage time, before Haaland's struck twice after the interval, assisted twice by Jack Grealish.
The striker has 20 Premier League goals in 14 appearances and is the fastest player to reach that tally in top-flight history.
Our number nine admitted that he never even dreamed of scoring at Elland Road.
"With my father and mother here today, it’s special," he said.
"I have to say it’s special. It’s a really special moment in my career. It’s really weird, it’s in my craziest fantasy, to score for City against Leeds.
"I just said it inside, I could have scored five. But we won, that’s the most important. We have to hunt Arsenal.
"I’m really happy, I could have scored more but that’s life! What can I do? I’ll practice more!"
The striker had a six-week break due to the World Cup in Qatar, which he used to recover from a slight injury and get back up to full fitness.
Haaland admitted that watching other players at the World Cup served as extra motivation for himself for the second part of the campaign.
"Being at home, I was a bit mad that I wasn't playing at the World Cup," he admitted.
CITY+ | SIGN UP TO ACCESS EXCLUSIVE CONTENT
"Yeah I kind of recharged my batteries. Watching other players score goals triggers me and irritates me, I’m hungrier than ever.
"I have got a number [goals target], but I cannot say. No comment!"