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.
Hamilton Tiger-Cats
The Hamilton Tiger-Cats acquired Mace's CFL rights (from the Blue Bombers) along with a 2009 CFL Draft first round pick in exchange for linebackerZeke Moreno in the 2008 CFL season.[3] 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.[4]
Toronto Argonauts
Mace's rights were acquired by the Toronto Argonauts, along with a 2010 third-round pick and a conditional pick in 2011 for disgruntled receiver Arland Bruce III.[5]
Buffalo Bills (second stint)
Mace was re-signed by the 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.[6] 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.[7] Despite being drafted by the Blue Bombers having playing experience with the Bills, Mace did not receive any CFL playing time until the 2010 CFL season. Mace appeared in eight games for the Stamps during the 2010 season. He recovered a fumble and returned it 60 yards for a touchdown in Calgary's October 17 victory in Saskatchewan.[8]
In Week 1 of the 2011 CFL season, Mace suffered a ruptured Achilles tendon which caused him to miss the remainder of the season.[9]
Mace played a more significant role in the 2012 CFL season. He started all 21 regular-season and post-season games, recording 25 tackles, 2 forced fumbles and 1 sack, and catching a one-yard touchdown pass in an Oct. 26 game against B.C.[10] During the post-season, Mace recorded three defensive tackles and one sack.[10] In December 2012, he signed a contract extension.[10]
Mace suffered a torn shoulder labrum in Week 1 of the 2013 CFL season which caused him to undergo season-ending surgery.[11]
Mace made 12 starts during the 2014 CFL season, missing 6 games with injuries.[9] Statistically, he had 11 tackles, a sack and a 10-yard fumble recovery that set up a touchdown.[9] He played in both of the Stamps post-season games, knocking a pass down in the West Division Final,[9] and recording a sack in Calgary's win in the 102nd Grey Cup.[12]
Following the 2014 season, Mace and the Stampeders agreed to terms of a new contract, preventing him from becoming a free-agent.[13] He was the recipient of the Presidents' Ring, a team award presented annually for performance on and off the field.[9] His community initiatives have included starting a holiday turkey and ham drive for food banks and charitable groups, and launching Mace's Faces, which allows 15 at-risk youth to attend every Stampeder home game.[9]
Mace did not play a single game in 2015 after fracturing his foot in the preseason.[14]
After the 2015 season, Mace retired from playing professional football.[14] In the CFL, he appeared in 40 regular-season and 6 post-season games, and recorded 44 tackles and 4 sacks.[12]
On January 6, 2022, it was announced that Mace had joined the Toronto Argonauts as the team's defensive coordinator.[15] In his first season as a defensive coordinator, he won the Grey Cup following the team's victory in he 109th Grey Cup game. On November 29, 2022, it was reported by TSN insider Farhan Lalji that Mace was one of three finalists for the vacant Ottawa Redblacks head coaching job.[16] However, he remained with the Argonauts for the 2023 season and later agreed to a contract extension on October 13, 2023.[17]
Saskatchewan Roughriders
On November 29, 2023, TSN reported that Mace had been named as the new head coach of the Saskatchewan Roughriders. The Roughriders officially announced him as the team's 48th head coach in club history on November 30, 2023.[18] In his first season, he led the team to a 9–8–1 record and a home playoff game following a two-year post-season drought, but lost to the Winnipeg Blue Bombers in the West Final.