And the Black Cats have already lost to the 53-year-old twice this season, with Gus Poyet's side failing to finish with 11 men on either occasion.
The prospect of facing Hull for a third time this term, then, is one that has got Sunderland fans rather riled, especially as it comes in the FA Cup quarter-finals.
Indeed, a place at Wembley is at stake for both sides, with the Black Cats still in the hunt to reach the final of - and possibly even win - both domestic knockout tournaments this season.
The main factor driving supporters on Twitter, though, is the prospect of getting revenge against former boss Bruce. The 53-year-old managed Sunderland between 2009 and 2011 but was sacked before being replaced by Martin O'Neill. Relations between Bruce and the club have been tense ever since.
"I took over a team that had avoided relegation on the last day," Bruce told reporters after getting Hull promoted last season. "We finished 13th in the first year, 10th in the second, balanced the books and then I got the sack after 11 games. Of course it hurt me. I thought I'd get a chance and it didn't happen."
The Hull boss has beaten Sunderland twice since - but the Black Cats are looking forward to the chance to put that right...
Hull Tigers vs Sunderland it is hopefully we don't get anyone sent off this time....— Craig (@Craggsy23) February 24, 2014
Looking very much like #safc will be going to Hull for quarter final revenge on Brucie— Paul Dunn (@VotingRed) February 24, 2014
Eh? "Steve Bruce starting to smell those hotdogs on Wembley way" Pretty sure even if they win tonight they'll have to get past us... #SAFC— Michael Hardy (@SAFC_Hardy) February 24, 2014
So now Sunderland know they are playing Hull in the FA Cup Quarter Final. Wembley is in touching distance yet again. #madseason— Michael Ashley (@mikeashley19) February 24, 2014
Can Sunderland get revenge on Bruce and reach Wembley again?
image: © Ronnie Macdonald