After the 2004-05 NHL lockout, Brewer was traded along with Jeff Woywitka and Doug Lynch to the St. Louis Blues for Chris Pronger. Brewer would play 6 seasons with the Blues and was traded to Tampa Bay Lightning for Brock Beukeboom and a third round selection in the 2011 NHL Entry Draft. He signed a four year, $15.4-million contract extension with the Lightning on June 24, 2011.