Well, I can tell you how to get him back to the U.S., but if he was convicted of a serious enough crime, that could be a permanent bar to him ever coming back, with no waiver available, so you basically would be throwing money away. So you really need to clear it up with him as to why he was deported so you don't waste your time and effort. Assuming he has no conviction that makes him permanently inadmissible to the U.S., he will need three things for you to bring him back to the U.S.:
1) You can file for him as a K-3 spouse by filing an I-129F and I-130, or you can apply for him through the CR-1 process which only requires a form I-130. All those forms can be found at http://www.uscis.gov/forms.
a) The K-3 spouse visa takes 6 to 9 months. The I-129F will cost $340 plus $420 for the I-130, and $350 for the visa processing fee. Then after he enters the U.S., he must still file the I-485 for $1070 and wait for the marriage interview about 5 to 7 months later.
b) The CR-1 visa (or IR-1 if your marriage is more than 2 years old) takes about 1 year or so. The fees are $420 for the I-130, $330 for the visa processing fee, $88 for an Affidavit of Support fee. But once he enters the U.S., he enters as a Resident and he does not have to file (or pay for) an I-485 nor does he have to attend an additional interview. He just gets his green card in the mail a few weeks later.
So the K-3 ais faster but generally more expensive. The CR-1 (and IR-1) are slower, but generally cheaper. And no, there is no "middle of the road" visa that he can use to enter the U.S. while that process is pending. He will most likely have to wait outside.
Here is a link to all of the visas:
and another link:
2) He will need an I-601 waiver to forgive the time he spent illegally in the U.S. To get this waiver he will have to prove that his spouse will suffer extreme hardship if he is not allowed back in to the U.S. These waivers are very difficult to get. The reason they are difficult to get is because the hardship probably will need to be more than just economic hardship or emotional separation hardship. You can look at this link to get more information on I-601 waivers. It is from the U.S. Embassy in Syria, but it is a good description and the process should be similar in all U.S. Embassies.
and here is another link:
Here is a link to what extreme hardship is:
3) He will need an I-212 special permission to apply for admission to the U.S. after deportation. He can only apply for this after he has been outside for at least one year. Here is a link to that:
If the deportation penalty was 5 years or 10 years, when that time passes, he would no longer need the I-212. Also, if 10 years go by after he was deported, then he would not need he I-601.
Just remember that if he was convicted of something that makes him permanently inadmissible, you will be wasting time and effort in the process that I just outlined. So make sure you talk to him about this.
My goal is to provide you with excellent service – if you feel you have received anything less, please reply back as I am happy to address follow-up questions and there is no additional charge. Also, should you need to chat on the phone, private email or need help reviewing documentation, I am happy to do so for a small additional cost. Let me know if you are interested in these – I am happy to give you more details! If you have no further questions (at this time) please leave a positive rating for my service. I would sincerely ***** ***** You can do that by clicking on the 3rd, 4th or 5th stars or smiley faces if you see them. If you do not see any stars or smiley faces, you may have to scroll up to the top of the page or click on my name and they should come out. Also, your session does NOT close when leaving a positive rating, so you can continue to ask additional questions without additional charge. Thank you for your understanding.