Phillips, aged 36 and conceding beforehand that this was likely to be his last chance to say farewell, was never given an opportunity to show the prowess that earned him 130 goals from 233 appearances during six years on Wearside.
While Sunderlands post-war record goalscorer was well marshalled at one end, teenager Jordan Henderson and summer signing Fraizer Campbell grabbed their first goals for the Black Cats to secure a place in the fourth round at the expense of Birmingham City.
It took Henderson, born in the city and brought up in Herrington, inside four minutes to put Sunderland in front, coolly slotting beyond City goalkeeper Maik Taylor after some good work by Kenwyne Jones.
Birmingham never looked capable of forcing themselves level and, after numerous other chances went begging, Sunderland deservedly added a second in the 23rd minute when Campbell leapt high to nod into the net.
Having warned that he will not settle for his players failing to develop a winning mentality in the aftermath of the Premiership defeat at Burnley, Bruces decision to replace a few of those that came under the most fire at Turf Moor paid off.
Out went Anton Ferdinand, George McCartney and Phil Bardsley, with the defence given a completely new-look with the introduction of John Mensah and Paulo Da Silva, while Kieran Richardson slotted in at left-back.
It was the decision to put Richardson there that handed Henderson the chance to play in the middle and it did not take him long to vindicate his inclusion.
With 230 seconds on the clock the 19-year-old arrived inside the box to turn Jones roll back from the right beyond Birmingham goalkeeper Taylors right hand.
Ged McNamee, the Academy manager who has watched the young midfielder develop, stood up from his seat beaming with pride, as he turned to Hendersons family and friends who were equally buoyant.
This could be a big season for Henderson, who Bruce has quickly become a fan of, and he did not disappoint last night after being given the chance to shine in his more preferred central role.
Bruce had seen Sunderland start brightly a number of times this season and fail to make their promising openings count. There was no such concerns this time.
Taylor had already been forced to save from Jones before Campbell added the second.
Andy Reid, continuing his renaissance, delivered a perfect centre with his weaker right foot and the £3.5m former Manchester United striker rose largely unattended to head beyond Taylor from close range.
Campbell simply enjoyed the moment. After taking the plaudits from his team-mates, he marked his first goal in four starts and eight appearances for the club by kissing his fist and acknowledging the crowd.
Even without the rested Darren Bent, Sunderland had shown they can score and Birmingham could not come to terms with them in any area of the pitch. Yet there was still a sense that Bruces team had not climbed out of third gear.
Richardsons cross from the left shaved the crossbar and Taylor turned a Lorik Cana close range header away for a corner, as Sunderland threatened to be out of sight before the break.
With Mensah, living up to his nickname 'the Rock', solid alongside Michael Turner at the back, Craig Craig Gordon was never threatened by Phillips or any one else for that matter, which is likely to be a sign of things to come.
The Ghanaian Mensah was then unfortunate to see what would have been his first for the club ruled out for an infringement unrelated to him in the Birmingham area just before the hour.
A relatively subdued second-half did allow Birmingham a few more forays forward, but even then Gordon only had the occasional cross to deal with.
The Carling Cup may not be a priority, but having reached the fourth round for the second year in a row it could soon be time to take the competition seriously.