De Bruyne esteve no seu melhor, ao colocar o City em vantagem com uma grande corrida individual e uma finalização precisa.
O médio belga fez o cruzamento para John Stones marcar o segundo golo do City e voltou a marcar antes de Haaland fechar a vitória crucial nos segundos finais.
O treinador do City, Guardiola, ficou encantado por ver os seus dois principais jogadores brilharem no momento mais importante da temporada.
"A ligação entre Kevin e Erling é extraordinária, hoje tentámos usá-la o maior número de vezes possível", disse Guardiola à BT Sport.
O City, segundo classificado, está agora a apenas dois pontos do líder Arsenal, com dois jogos a menos.
Se o City vencer seis dos seus últimos sete jogos, garante a conquista do título pela quinta vez em seis temporadas.
Mas Guardiola não se deixa levar e pediu aos seus jogadores que se concentrem nos próximos três jogos do campeonato.
O City visita o Fulham no domingo, depois recebe o West Ham e o Leeds.
Durante esse período, os homens de Guardiola também terão de defrontar o Real Madrid nas meias-finais da Liga dos Campeões e, em junho, a final da Taça de Inglaterra contra o Manchester United, numa altura em que o clube procura alcançar um triplete.
"Sei que os próximos três jogos são muito importantes. Depois de dois jogos em casa contra o West Ham e o Leeds, esses três jogos vão ditar se conseguimos fazer o que queremos", disse Guardiola.
"A realidade é que hoje estamos a dois pontos do Arsenal, eles estão à nossa frente."
De Bruyne fez eco de Guardiola, que se recusou a dizer que a vitória tinha garantido outro título para o City.
"Falta demasiado tempo. Sabemos o que as pessoas dizem sobre quem sairia vencedor deste jogo, mas é muito difícil, muitas coisas podem acontecer.
"Temos dois jogos a menos, mas ainda estamos atrás deles."
Sobre a dupla mortal que fez com Haaland, que assistiu os dois golos do belga, De Bruyne disse: "Acho que montámos um esquema um pouco diferente. Em vez de dois números oito, eu tinha a liberdade de ir para a esquerda ou para a direita, dependendo de onde estava o espaço."
"Podíamos ter marcado mais golos. A segunda parte foi 50-50, mas não concedemos grandes oportunidades. É uma equipa com classe e difícil de bater. Tínhamos de estar ao nosso melhor nível hoje, e estivemos", finalizou.