De Noorse international scoorde het enige doelpunt terwijl City op zaterdag de nieuw gepromoveerde Coventry City met 1-0 versloeg, een resultaat dat Enzo Maresca's team perfect hield na drie competitiewedstrijden, na overwinningen op Bournemouth en Crystal Palace.
Het is de eerste titelstrijd van Manchester City zonder Pep Guardiola aan het roer sinds 2016, na zijn beslissing om aan het einde van het vorige seizoen af te treden, nadat hij de club naar vijf opeenvolgende titels had geleid voordat Liverpool en daarna Arsenal die dominantie beëindigden.
Sprekend tegen Viaplay, erkende Haaland dat City onder hun nieuwe manager nog niet het afgewerkte product is, ook al heeft hun transferbeleid in de zomer de selectie aanzienlijk versterkt.
"Arsenal speelt al lange tijd samen en heeft dit opgebouwd over een langere periode, een beetje zoals City dat had toen ik voor het eerst kwam," zei hij. "We zitten nog steeds in een soort herbouwfase, maar de transferperiode is fantastisch geweest, dat moet ik zeggen.
"Goed gedaan aan de club en de mensen bij de club. Allereerst hebben ze fantastische voetballers binnengehaald, maar ook geweldige mensen die er echt goed bij passen. Dus goed gedaan aan de hele club."
Een van de nieuwe aanwinsten van City deze zomer was Enzo Fernández, die op de deadline dag een clubrecordgelijkende transfer van £125 miljoen van Chelsea voltooide, waarmee hij Maresca's tweede hereniging met een speler uit zijn tijd bij Stamford Bridge werd.
Maresca, die eerder Leicester naar de Championship-titel leidde voordat hij bij Chelsea kwam, tekende een contract van drie jaar bij het Etihad in de zomer als City's eerste aanstelling van het post-Guardiola tijdperk.
Haaland's doelpunt tegen Coventry zette zijn opmerkelijke record voort tegen nieuw gepromoveerde tegenstanders, aangezien hij nu heeft gescoord tegen 23 van de 24 verschillende teams die hij in de Premier League heeft geconfronteerd, met Sunderland als het enige team dat hem van het scoren heeft gehouden.
City hoopt dat zijn opmerkingen over een herbouwfase meer voorzichtigheid dan oprechte bezorgdheid blijken te zijn terwijl ze deze seizoen de titel van Arsenal willen terugveroveren.
City's perfecte start staat in contrast met de onzekerheid die het club omringde aan het begin van het seizoen, met vraagtekens over hoe snel een nieuwe manager de normen die Guardiola tijdens zijn negen jaar aan het roer heeft gesteld, kan repliceren. Drie overwinningen uit drie suggereert dat de overgang in ieder geval soepel is begonnen, ook al suggereren Haaland's opmerkingen dat er nog werk aan de winkel is voordat City weer als echte titel favorieten kan worden beschouwd.