26 лютого 2008 року, незадовго до початку заборони на трансфер, «Лос-Анджелес Кінгс» обміняв Бреда Стюарта на право вибору в другому раунді драфта 2008 і четвертому раунді драфту 2009 у «Детройт Ред Вінгс». 4 червня 2008 року Стюарт став володарем Кубка Стенлі в складі «Детройт Ред Вінгс». Разом зі своїм партнером по команді Нікласом Кронваллем був включений в список кращих захисників.