Centre half Stones drew City level against the Bundesliga side at the Etihad by firing home a stunning 25 yard shot late in the second half.
And, with time running out, Haaland then continued his superb scoring run by netting an acrobatic winner against his former club to register his 13th goal for the Club.
De Bruyne meanwhile produced another magnificent all-round display to help City make it two wins out of two in Group G with the Belgian midfielder claiming the man of the match award.
The vote for Goal of the Week closes at 11:00am (UK) on Thursday, 15 September. Fans can vote for John and Erling here
Full list of nominees:
John Stones: MAN. CITY v Dortmund
Erling Haaland: MAN. CITY v Dortmund
Arthur Gomes: SPORTING CP v Tottenham
Mislav Oršić: Milan v DINAMO ZAGREB
The vote for player of the week closes at 14.00pm (UK), Thursday, September 15.
Fans can vote for Kevin here.
Full list of nominees
Ferran Jutglà: Porto v CLUB BRUGGE
Jamal Musiala: BAYERN v Barcelona
Kevin De Bruyne: MAN. CITY v Dortmund
Kylian Mbappé: M. Haifa v PARIS
Good luck to John, Erling and Kevin!