Bruce believes his Newcastle ties meant he faced a struggle to win over Sunderland fans and despite relatively successful finishes in his first two seasons in charge, he came in for abuse after a poor start to the 2011/12 campaign and was dismissed in November.
The former Manchester United defender has since guided Hull to the Premier League, while Sunderland have encountered difficulties under Martin O'Neill and Paolo Di Canio.
And while Bruce takes no pleasure in Sunderland's current trials, he believes he made a mistake in accepting the job at the Stadium of Light.
Steve Bruce: "In hindsight maybe going there was a mistake, being a Newcastle fan as a boy...some would never forgive that.
"I wouldn't say it was the utmost reason but for a lot of them, they couldn't hack that.
"Honestly, I take no satisfaction at all (in Sunderland's struggles). You go back to when it went pear-shaped - if it did got pear-shaped - and you have to look back and learn from it, learn from your mistakes.
"You question yourself: did you make the right decision? I left a really good Wigan team to go there. Being a Newcastle fan, as soon as it went a little pear-shaped they couldn't wait to jump on the bandwagon.
"I was bitterly disappointed with the way it ended. I'll never forget the day at Wigan (his last match in charge) when the crowd turn on you...I wouldn't want any manager to go through that.
"I was desperately disappointed because after finishing 10th I thought I might get a bit more time.
"It didn't happen, so you move on and Hull gave me the opportunity to get back to work again.
"When you get sacked what you want to do is come out fighting and show what you're about."
IDEAL FOR CHRISTMAS
MAGPIES IN EUROPE -
HARVEY TO PARDEW
The new version of "Magpies In Europe" will be launched next week.
Although NUFC are not talking to the Chronicle or Sunday Sun ... we are!
And the full story is expected to be in newspapers within the next two weeks.
The official new title is "Magpies In Europe - Harvey To Pardew" and is an up-dated version of "From Antwerp To Zurich" - which includes the 14 Europa League fixtures we played last season.
The 280-page book features match reports from the 134 European matches Newcastle United have played, starting with the memorable 4-0 win over Feyenoord in 1968 on our European debut.
Included are stats and the figures you would expect, but also each away fixture has the remarkable experiences of individuals who travelled to watch the matches.
Introduction by "Big Bad" John McNamee, part of the Fairs Cup winning team of 1969.
It is a fascinating history that every Newcastle United fan will enjoy.
And with a limited print-run, make sure you order a copy.
DON'T MISS OUT!
More details will be announced this week about where it will be sold, but we are selling it MAIL ORDER for £8.95 (but postage will be £1.50 extra).
(*Or we will be selling them for £8.95 prior to home games in Newcastle)
ON SALE NOW AT: M&M City News; 140 Northumberland St, Newcastle NE1 7DQ.
The Flower Shop, Spennymoor, Co Durham.
if you want to order, contact us:- Kevnumad@fsmail.net
Mail order: Send a cheque for £10.45 made payable to K.Fletcher to:
K Fletcher, 5 Dunelm, Sacriston, Durham DH7 6NU
Include your own address.
THIS WEEK'S FIXTURES
Sunday November 3
13:30 Everton v Tottenham
16:00 Cardiff City v Swansea City
Saturday November 9
15:00 Aston Villa v Cardiff City
15:00 Chelsea v West Brom
15:00 Crystal Palace v Everton
15:00 Liverpool v Fulham
15:00 Southampton v Hull City
17:30 Norwich City v West Ham United
Sunday November 10
12:00 Tottenham v Newcastle United
14:05 Sunderland v Manchester City
16:10 Man Utd v Arsenal
16:10 Swansea City v Stoke City
NEWCASTLE UNITED 2013/14
NEWCASTLE UTD 2 CHELSEA 0 (Gouffran, Remy)
Krul, Debuchy, Williamson, Yanga-Mbiwa, Santon, Sissoko, Cabaye, Tiote (53' Anita), Gouffran (85' Obertan), Shola Ameobi (62' Cisse).
Subs: Ben Arfa, Elliot, Sammy Ameobi, Tavernier.
SUNDERLAND 2 NEWCASTLE 1 (Debuchy)
Krul, Debuchy, Williamson, Dummett, Santon, Sissoko (45' Cisse), Tiote, Cabaye, Gouffran (86' Sammy Ameobi), Ben Arfa, Remy (70' Shola Ameobi).
Subs: Anita, Haidara, Elliot, Obertan.
NEWCASTLE UTD 2 LIVERPOOL 2 (Cabaye, Dummett)
Krul, Debuchy, Williamson, Yanga-Mbiwa, Santon, Cabaye (78' Sammy Ameobi), Tiote, Gouffran, Sissoko (45' Dummett), Remy, Ben Arfa (78' Anita).
Subs: Cisse, Elliot, Obertan, Dummett.
CARDIFF CITY 1 NEWCASTLE 2 (Remy 2)
Krul, Debuchy, Williamson, Coloccini, Santon, Tiote, Cabaye (86' Ben Arfa), Gouffran, Sissoko, Remy (71' Gutierrez), Cisse
Subs: Anita, Yanga-Mbiwa, Elliot, Sammy Ameobi, Dummett
EVERTON 3 NEWCASTLE 2 (Cabaye, Remy)
Krul, Debuchy, Yanga-Mbiwa (46' Williamson), Coloccini, Santon, Tiote, Anita (69' Cisse), Ben Arfa (46' Cabaye), Sissoko, Gouffran, Remy
Subs: Elliot, Obertan, Sammy Ameobi, Dummett
NEWCASTLE 2 HULL CITY 3 (Remy 2)
Krul, Debuchy (86' Tiote), Yanga-Mbiwa, Coloccini, Santon, Cabaye (62' Gouffran), Anita, Sissoko, Ben Arfa, Cisse (73' Marveaux), Remy
Subs: Williamson, Elliot, Sammy Ameobi, Dummett
ASTON VILLA 1 NEWCASTLE 2 (Ben Arfra, Gouffran)
Krul, Debuchy, Coloccini, Yanga-Mbiwa, Santon, Anita (74' Tiote), Cabaye (88' Sammy Ameobi), Ben Arfa, Sissoko, Remy (63' Gouffran), Cisse
Subs: Elliot, Marveaux, S Taylor, Dummett
NEWCASTLE 1 FULHAM 0 (Ben Arfa)
Krul, Debuchy, Yanga-Mbiwa, Coloccini, Santon, Ben Arfa, Sissoko, Anita 65' (Cabaye), Marveaux 74' (Remy), Shola Ameobi 65' (Gouffran), Cisse
Subs: Gosling, Elliot, Sammy Ameobi, Dummett
NEWCASTLE 0 WEST HAM 0
Krul, Debuchy, Yanga-Mbiwa, Coloccini, Santon, Ben Arfa, Sissoko, Anita, Marveaux 66' (Sammy Ameobi), Shola Ameobi, Cisse 72'
Subs: Gosling, Bigirimana, Elliot, Vuckic, Dummett
MAN CITY 4 NEWCASTLE 0
Krul, Debuchy, Coloccini, S Taylor, Yanga-Mbiwa, Sissoko, Tiote, Gouffran 45+4' (Dummett), Ben Arfa 65' (Sammy Ameobi), Gutierrez 44' (Anita), Cisse
Subs: Elliot, Marveaux, Shola Ameobi, Obertan
NEWCASTLE 0 MAN CITY 2 (AET)
Krul, Debuchy, Williamson, Yanga-Mbiwa, Haidara (45 Dummett, 80 Ben Arfa), Anita, Tiote, Gouffran, Sissoko, Shola Ameobi (66 Cabaye), Cisse
Subs: Remy, Elliot, Obertan, Sammy Ameobi
NEWCASTLE 2 LEEDS UTD 0 (Cisse, Gouffran)
Krul, Debuchy, Williamson, Coloccini, Dummett, Gouffran (90' Vuckic), Anita (80' Gosling), Tiote, Marveaux, Sammy Ameobi, Cisse (71' Obertan).
Subs: Ben Arfa, Yanga-Mbiwa, Bigirimana, Alnwick
MORECAMBE 0 NEWCASTLE 2 (Shola Ameobi, Sammy Ameobi)
Elliot, Debuchy, Yanga-Mbiwa, Good, Dummett, Bigirimana, Gosling, Marveaux 88' (Sissoko), Vuckic 46' (Shola Ameobi), Sammy Ameobi, Gouffran 71' (Ben Arfa)
Subs: Santon, Anita, Alnwick, Streete
Newcastle United Fixtures
Sunday November 10
12:00 Premier League
Tottenham v Newcastle United