Mace was drafted by the Winnipeg Blue Bombers in the second round of the 2007 CFL Draft. Mace signed with the NFL's Buffalo Bills just before draft day.
Buffalo Bills
Mace signed with the Buffalo Bills as an undrafted free agent in 2007. He spent two seasons with the team, appearing in three games in 2008 and recording one tackle. He was not tendered a contract offer as an exclusive-rights free agent in the 2009 offseason.
The Hamilton Tiger-Cats acquired Mace's CFL rights along with a 2009 CFL Draft first round pick in exchange for linebackerZeke Moreno in the 2008 CFL season. Mace and the Tiger-Cats got into a contract dispute following the 2009 season. Mace wanted to receive a contract of one-year plus an option year that would enable him to explore NFL options in 2010 with a salary comparable to that of an NFL practice roster player of $95,000. The Tiger-Cats were said to be offering closer to the $65,000 normally offered to second-round draft choices.
Mace was acquired by the Toronto Argonauts, along with a 2010 third-round pick and a conditional pick in 2011 for disgruntled receiver Arland Bruce III.
Buffalo Bills (II)
Mace was re-signed by the Buffalo Bills on July 31, 2009. He was waived on September 5 was re-signed to the practice squad the next day. He was signed off the practice squad to the active roster on November 28. He appeared in 2 games and recorded one tackle and one interception, which was returned for 0 yards. On December 7, he was waived by the Bills and added to the practice squad on December 10.
Calgary Stampeders
Mace's CFL rights were traded by the Toronto Argonauts on August 22, 2010 in exchange for non-import linebacker Tristan Black. After the Argonauts traded Mace's rights to the Stampeders he signed a contract on Aug 29, 2010 to join the Stampeders for the remainder of the 2010 CFL season. Despite being drafted by the Blue Bombers as well as being a member of both the Tiger-Cats and Argonauts Mace did not receive any CFL playing time until the 2010 CFL season. Mace appeared in 8 games for the Stamps during the 2010 season. He recovered a fumble and returned it 60 yards to the endzone, his only professional touchdown to date. In Week 1 of the 2011 CFL season Mace suffered a ruptured Achilles tendon which caused him to miss the remainder of the season. Mace played a more significant role in the 2012 CFL season recording 25 tackles and 1 sack. Mace suffered a torn shoulder labrum in Week 1 of the 2013 CFL season which caused him to undergo season-ending surgery. Mace only played in 8 of the 18 regular season game during the 2014 CFL season. He played in both of the Stamps playoff games, and won the 102nd Grey Cup. Following the 2014 season Mace and the Stampeders agreed to terms of a new contract, preventing him from becoming a free-agent. After the 2015 season, where he was kept to the sidelines due to injury, Mace retired from playing professional football. In 2016, following his retirement, he was announced as the Stampeders defensive line coach, replacing his former teammate and coach Devone Claybrooks who stepped into the role of Stampeders defensive coordinator.