 In 2006 Paris successfully ran for the Nova Scotia New Democratic Party nomination in the riding of Waverley-Fall River-Beaver Bank.He was elected in the 2006 provincial election, defeating the incumbent Progressive Conservative Gary Hines with 46.39% of the vote.Paris was re-elected in the 2009 provincial election with 54.47 per cent of the vote.