The prolific Norwegian took his tally for the season in the competition to 17 goals from 11 appearances with a brace in a 3-1 win over Brighton and Hove Albion on Saturday.
Alan Shearer and Andy Cole both hold the record for most goals scored in a single season with 34 but Guardiola believes Haaland will soon surpass that tally.
"If he continues to score with this rhythm, he will be a genius, with the average every game, he's going to break the record," the City manager said.
"But football, maybe you score then a few days later you stop scoring, I don't know.
"All the strikers I have ever seen, [Samuel] Eto'o, [Lionel] Messi, [Robert] Lewandowski, [Thomas] Muller, [Sergio] Aguero, their ambitions to score goals, goals and more goals is normal, it has to be like that."
Haaland will return to former club Borussia Dortmund, where he scored 86 goals in 89 appearances across all competitions, on Tuesday as City play their penultimate Champions League group stage game.
"It will be good [the reception he gets]. Salzburg in Austria, then Dortmund, he scored a lot of goals as well," Guardiola added.
"At Dortmund, that period helped, the managers he had, the team-mates he had. In a few years, he will be a better player again from the [City] team-mates he plays with, definitely."
