That depends on several factors which you have not mentioned. If someone filed an Immigration petition for your husband before April 30, 2001 then no, he may not leave to leave the U.S, but if that did not happen, then yes, he will have to leave. USCIS will (has not been formally put in place) be offering applicants the ability to process waiver applications in the U.S. so this should cut down the amount of time your spouse may be required to stay out of the country, but he would still be required to leave. As always, you should at least consult with an experienced Immigration attorney to discuss the merits of your personal case before you proceed.
Answered on Jul 31st, 2012 at 2:22 PM