Ask a Canada Law Question, Get an Answer ASAP!
Your being married does not help unfortunately.
It is not likely that he will be able to enter on a Temporary Resident Permit. That is not given for all cases. Rather it is reserved for more extraordinary cases or when the visit is needed for work or if at least 5 years has passed since the sentence was completed.
It is possible to apply ahead of time rather than at the border so at least you will be certain. The fee is $200 and is non-refundable if he is refused.
I am sorry this is not the answer you were hoping for.