The change proved fruitful as Dyce and the Roughriders won the 101st Grey Cup in their home stadium in 2013.

He was promoted to head coach on August 31, 2015, following the dismissal of Corey Chamblin after an 0–9 start to the season.

[5] The Redblacks won their first match with Dyce in charge, defeating the Montreal Alouettes on October 9, 2022.

On November 29, 2022, it was reported by TSN insider Farhan Lalji that Dyce was one of three finalists for the vacant Redblacks head coaching job.

[7] On December 2, the Redblacks removed the interim title and named Dyce as their next head coach.