 Belliveau was re-elected in the 2013 provincial election representing the new riding of Queens-Shelburne where he received 37.1% of the votes with a margin of 381 votes over his closest challenger.On June 19, 2009 Belliveau was appointed to the Executive Council of Nova Scotia, serving as Minister of Fisheries and Aquaculture as well as Minister of Environment.He served in the Executive Council until October 22, 2013.