can a former illegal in the US reenter the US if he is married in Canada and all his paperwork is straight?

does the rule that states that once you overstayed your visa for more than 6 months you are barred from entering the US for 10 years apply to him? like can he be back to the US in about, say, 3 years?

thank you.