 In September 2009, Nicholas was appointed as the next Lieutenant Governor of New Brunswick on the advice of Prime Minister Stephen Harper, on the suggestion of Premier Shawn Graham with support from the opposition.He was the first Aboriginal named to this position.He served a five-year term.