W okresie największych sukcesów United z Bruce’em skontaktował się Jack Charlton, selekcjoner reprezentacji Irlandii. Odkrył on, że z racji miejsca urodzenia matki Anglika mógł on grać dla Irlandii. Podczas gdy jeden mecz Bruce’a rozegrany w reprezentacji B nie stanowił problemu dla jego gry w kadrze irlandzkiej przez występ na Mistrzostwach Europy U-18 w 1980 roku, turnieju organizowanym przez UEFA nie mógłby występować w reprezentacji Irlandii. Ostatecznie Anglik nie chciał grać dla Irlandii, ponieważ spowodowałoby to problemy dla Manchesteru United. W tamtym czasie w Premier League obowiązywały limity dotyczące liczby zagranicznych zawodników w jednym zespole.
United zdominowało sezon 1993/1994, drugi raz z rzędu zostało mistrzem Anglii oraz pokonało Chelsea w finale Pucharu Anglii, Bruce stał się także pierwszym angielskim kapitanem w XX wieku, który wraz ze swoją drużyną zdobył dubletInnymi kapitanami zespołu, który zdobył dublet byli Szkoci: Dave Mackay i Alan Hansen oraz pochodzący z Irlandii Północnej Danny Blanchflower.. Sezon 1994/1995 był rozczarowujący zarówno dla Bruce’a, jak i United, ponieważ klub przegrał walkę o trzecią z kolei wygraną w lidze oraz przegrał finał Pucharu Anglii z Evertonem.