Career
Cleary was first elected to the Canadian House of Commons in the Canadian federal election, 2004. He was the Bloc"s critic to the Minister of Indian Affairs and Northern Development. Prior to being elected, Cleary was a businessman, chief negotiator, journalist and professor
In 2006, he was defeated by Josée Verner from the Conservative Party of Canada.
He was the first person of Aboriginal descent to be elected in Quebec, as well as the first Innu person elected from any province, to the House of Commons.