Den norske superstjärnan gjorde matchens enda mål när Londonklubben besegrades med 1–0.
Men City hade länge svårt att spräcka nollan, trots flera riktigt vassa målchanser. Haalands norske landsman Oscar Bobb – som gjorde sin första start i Premier League – fick exempelvis se sitt avslut räddas på mållinjen av Ben Mee.
I den 71:a minuten kunde gästerna inte längre stå emot. Haaland fick ett friläge, efter att norske Brentford-backen Kristoffer Ajer olyckligt halkat, och placerade sedan distinkt in vinstmålet.
1–0-segern innebär att City, nu med lika många matcher spelade, är tvåa i tabellen och en poäng bakom Liverpool.