Sounds like illegal reentry after deportation, possibly for an aggravated felony. Sentence could even be as long as 20 years. Speak with a criminal defense lawyer, this is a criminal defense, not immigration matter.
The above is intended only as general information, and does not constitute legal advice. You must speak with an attorney to discuss your individual case.
I agree with Stephen, your husband might be in for a long sentence.
He needs to have an attorney for the plea and sentence, he should not do this on his own. There are many who handle criminal law and immigration.
Law Office of Marc Taylor, Esq. PC, www.usavisanow.com, 888-645-6272, email@example.com , 224 W. 4th Street, Suite 200, New York, NY 10014 The statement above is general in nature and does not constitute legal advice, as not all the facts are known. You should retain an attorney to review all the facts specific to your case in order to receive advise specific to your case. The statement above does not create an attorney/client relationship. Answers on Avvo can only be general ones, as specific answers would require knowledge of all the facts. As such, they may or may not apply to the question.
You need to talk to a Federal Criminal Defense Attorney. As of Jan 9, 2013, my firm will be handling these cases.
This answer is for general information only and is not intended as legal advice regarding your specific situation. In order to assess your legal matter properly and obtain legal advice, you must contact an attorney directly. Provision of this general information does not create an attorney-client relationship.