Наступним клубом Ріоха став «Болтон Вондерерз», в якому він почав працювати з травня 1992 року. Вже в сезоні 1992/93 в Кубку Англії «Болтон» вибив чинного володаря кубка, «Ліверпуль». Також «мандрівники» у цьому ж сезоні посіли друге місце у третьому за рівнем дивізіоні Англії, підвищившись у класі. У сезоні 1993/94 зайняли 14-е місце в Першому дивізіоні і дійшли до 1/4 фіналу Кубка Англії. У сезоні 1994/95 «Болтон» посів третє місце в чемпіонаті і виграв плей-оф, тим самим Брюс вивів клуб у Прем'єр-лігу. Також у цьому сезоні клуб дійшов до фіналу Кубка Футбольної ліги, де «Вондерерз» програв «Ліверпулю» з рахунком 1:2.