He played 12 seasons in the CFL with the Winnipeg Blue Bombers, Toronto Argonauts, Hamilton Tiger-Cats, BC Lions, and Montreal Alouettes.

On March 3 of that year, he signed with the San Francisco 49ers where he spent much of his playing time on special teams.

In addition to playing receiver, Bruce also served as one of two kick returners on the team alongside incumbent Bashir Levingston.

[3] In 2009, he received two objectionable conduct penalties and an undisclosed fine from the CFL for a touchdown celebration against the Tiger-Cats on July 1, in which he removed his helmet, jersey, and shoulder pads, and laid down in the end zone in what he said was a tribute to the recently deceased pop star, Michael Jackson.

[4] The Argonauts publicly supported the fine and disciplined Bruce additionally and he apologized to teammates at a team meeting the following day.

Head coach Bart Andrus took some responsibility on himself, however, noting that, "I made the mistake of telling him in camp that once he got to the end zone I didn't care what he did but he's straight with it now and I think next time around he will celebrate in an appropriate manner.

"[5] On July 29, 2009, Bruce was traded to the Hamilton Tiger-Cats in exchange for the rights to Corey Mace, a third round pick in the 2010 CFL Draft, and a conditional third round pick in the 2011 CFL Draft a week after a dispute with coach Andrus became public and Bruce was left home for the Week 4 game in Winnipeg.

In the 99th Grey Cup game against the Winnipeg Blue Bombers, he had 73 yards receiving and a touchdown and won his second championship.

In February 2014, Bruce was fined an undisclosed amount by the CFL following his Instagram post in which he told openly gay NFL prospect Michael Sam to, "get on his knees and submit to God fully".

Bruce's high salary along with the belief that new head coach Tom Higgins would start two Canadian wide receivers were cited as the reasons for his dismissal.