The team earned an undefeated record in the round robin, including a victory over Ontario's Wayne Middaugh.

[3] In the semi-finals of the playoffs Flemming's team beat Saskatchewan to earn a spot in the gold medal match.

In 1999 the team consisted of Paul Flemming, Colleen Jones, Tom Fetterly, and Monica Moriarity.

Flemming has competed for Team Nova Scotia at the Brier, Canada's national men's championship 11 times: 1998, 1999, 2013 and 2022 as skip, 2001 as third for Mark Dacey, in 2005 and 2011 as third for Shawn Adams, in 2018 and 2020 as third for Jamie Murphy, in 2021 as third for Scott McDonald and in 2015 as an alternate.

[5] Flemming, and his Nova Scotia rink of Peter Burgess, Martin Gavin and Kris Granchelli won the 2023 Canadian Senior Curling Championships, and represented Canada at the 2024 World Senior Curling Championships, where they went undefeated and won the gold medal, winning 4-3 in the final against Mike Farbelow of the United States.