THE CANADIAN PRESS/John Morris Prince Edward Island Green Leader Peter Bevan-Baker speaks during a televised debate in Summerside, P.E.I., on April 27, 2015.

Tiny Prince Edward Island has long embraced the politically unusual: it had the first premier of non-European heritage, the first elected woman premier and the first openly gay male premier. Now, polls are suggesting Island voters could soon elect Canada's first Green government. "It's real," says pollster Don Mills, CEO of Halifax-based Corporate Research Associates (CRA). "We've been tracking their upward momentum for well over a year." Slight edge on the Liberals With a provincial election less than a year away, the Greens are on a tear. A CRA poll of 300 Islanders in August suggested the Greens had a slight edge on the Liberals, although their lead was well within the margin of error. Mills says Green party Leader Peter Bevan-Baker — who in 2014 became the first party member elected to the legislature — was polling well ahead of his rivals in terms of personal popularity. "He's pretty plain spoken and he connects with people," says Mills, adding that the Liberals under Premier Wade MacLauchlan have slipped in the polls, despite a red-hot economy in the province of about 153,000 people. "They've got a lot of things going right, economically. Yet, the level of satisfaction with government is not all that great." Watch: Wade MacLauchlan says being open about his sexuality ultimately helped him become premier. Story continues below.

As a rookie leader with no political baggage, MacLauchlan — a constitutional lawyer and former law professor — led the Liberals to a majority win in 2015. However, Bevan-Baker says the Liberals may have over-stayed their welcome, having held power for three terms over the past 11 years. "When governments get long in the tooth, people start to get a bit antsy and start looking for change," Bevan-Baker said in a recent interview with The Canadian Press. 'A comfortable alternative' The Scottish-born dentist, who previously ran and lost several elections on the Island and in Ontario, says the party's rise in popularity can be attributed to a number of factors, not the least of which is what he describes as "the local expression of a global phenomenon." "People are discontent and dismayed with conventional politics," Bevan-Baker said. "People are looking for something that doesn't sound or smell or taste like a conventional politician." As evidence, he cites the success of populist leaders in Canada and around the world, and he points to the September election in New Brunswick, where voters turned their backs on a century-old two-party system by electing six third-party candidates. I've had time to show Islanders that the Green party can actually speak to every issue that comes up on the floor of the house.Peter Bevan-Baker Across Canada, there are now nine Green party members serving in provincial legislatures, including three in New Brunswick, two in P.E.I., one in Ontario and three in British Columbia, where they hold the balance of power in a minority parliament. In P.E.I., Bevan-Baker has spent the past three years building the Green brand, mainly by challenging the notion that the party is devoted to nothing more than environmental activism. "I've had time to show Islanders that the Green party can actually speak to every issue that comes up on the floor of the house," said the party leader, who is also a trumpet player and playwright. He said Islanders now consider the party "a comfortable alternative." 'Dysfunctional' Progressive Conservatives Another reason for the Greens' good fortune is the dismal state of the Island's Progressive Conservative party. The Tories have been plagued by infighting for most of the past eight years. In that time, the party has had no fewer than five leaders, if you include those who held interim positions. In September, Tory Leader James Aylward stepped down after less than a year at the helm, saying he wasn't connecting with the electorate. A leadership convention has been scheduled for Feb. 9. Mills, whose firm is poised to release the results of another Island poll later this week, described the Tory party as "dysfunctional." "The PCs have been in a mess for a number of years," he said. "They've never recovered from that."

The Canadian Press/John Morris P.E.I. Progressive Conservative Leader Rob Lantz, left to right, Green Leader Peter Bevan-Baker, Liberal Leader Wade MacLauchlan and NDP Leader Mike Redmond pose before a televised debate in Summerside, P.E.I., on April 27, 2015.