A new Angus Reid survey puts Graham at the bottom of the heap with only 15-percent of those surveyed in the province approving of his performance.
The ranking comes days after the latest Corporate Research poll showed Graham's Liberals losing ground to the Conservatives.
By comparison -- Newfoundland and Labrador premier Danny Williams is on top with 80-percent of those asked on the "Rock" giving top marks to his performance -- the survey doesn't include Prince Edward Island.
