A Haitian-born convicted killer has been granted a special parole hearing after participating in Aboriginal and spiritual programming while serving his sentence.