Thank you for your question. If your husband was actually deported, and not allowed to voluntarily depart the U.S., and the only reason for his deportation was that he overstayed, he will have to wait 10 years from his departure to reapply at the embassy. Now that you are married, you can start the process by filing the I-130 with USCIS and then wait until the ten years have elapsed before applying at the embassy.
You should contact an experienced immigration attorney to review the facts of your case to make sure that no other obstacles lie ahead.
Good luck!
Answered on Aug 05th, 2014 at 1:50 PM