Po zniesieniu pięcioletniego zakazu gry angielskim zespołom w europejskich pucharach, spowodowanym przez zamieszki na stadionie Heysel, United stał się pierwszą drużyną z Anglii, która awansowała do Pucharu Zdobywców Pucharów w sezonie 1990/1991. Bruce występował regularnie w tych rozgrywkach, we wszystkich meczach zdobył trzy bramki i wraz z drużyną doszedł do finału, w którym Manchester United zmierzył się z FC Barcelona. Był blisko zdobycia pierwszego gola w spotkaniu, jednak piłkę za linię kopnął Mark Hughes, tym samym zdobywając bramkę. Ostatecznie jego drużyna wygrała ten mecz 2:1. Był to szczególnie bramkostrzelny sezon dla Bruce’a, zdobył w nim 13 goli w lidze oraz 19 we wszystkich rozgrywkach. Grał także w finale Pucharu Ligi na Wembley, w którym jego zespół został pokonany przez drugoligowy Sheffield Wednesday.