Prime Minister Stephen Harper said he's proud of what his minority government had accomplished over the past five years, while adding there was more to be done if the Conservatives won a majority.

In a speech to mark his fifth anniversary as prime minister, Harper told an assembly of supporters in Ottawa that Canada was in far better shape than it was on the day he took office.

Harper's Conservatives defeated Paul Martin's Liberals to form a minority government on Jan. 23, 2006. Five years, one election and a number of dodged political hot potatoes later, Harper is Canada's longest-running minority leader.

"I said then that Canada's Conservative's would govern with hope, not with fear. We said we would make Canada more united, stronger, more prosperous and safer," Harper said. "And five years later I can tell you that we have made Canada more united, stronger, more prosperous and a safer country."

Harper said he is proud of what his government has accomplished, reciting a list that included safer streets, a reduced GST and re-equipped Canadian military. He told the Conservative supporters gathered on Sunday there was still work to be done that would require a majority government.

"One day there will be an elected Senate and we will get rid of that wasteful and ineffective long-gun registry," Harper said to thunderous applause.

Harper also said that Conservatives had no plans to raise taxes and would work to gradually bring down the deficit.

While Harper appeared satisfied with his accomplishments as prime minister, political analysts questioned what legacy he had left through his first five years in office.

Peter Harder, a former Conservative deputy minister who is now a policy advisor at Fraser Milner Casgrain LLP, said Harper has "bobbed and weaved" enough to keep his minority government alive for five years. But that has not left him much space to put his stamp on Canada's public policy.

"His challenge will be there is no legacy other than the political legacy," Harder told CTV's Question Period on Sunday.

Robin Sears, a former federal NDP director who is now a communications adviser with Navigator, said Harper had grown during his five years on the job, but was leading a very immodest government that had much to be modest about.

"Their legislative achievement record is trivial, although on some big files outside of the (House of) Commons, such as the war and the recession, they have done reasonably well," Sears told CTV's Question Period.

"But I think moving forward Mr. Harper needs to figure out what it is beyond being better than the other guy, that he is going to offer Canada for the next five years."