1. He is actually eligible to apply for rehabilitation 5 years after the completion of his sentence.
2. Depending on what his conviction was for, if he could have got 10 years or more in Canada, then "deemed rehabilitation" after 10 years doesn't apply.