Ok. This is what you need to do. File the following forms: I-130 (Petition for family member), I-485 (application for Lawful Permanent Residency), an I-485A (this is for the 245(i) so that he does not have to leave the U.S. to get Residency), I-765 (Application for work permit), I-131 (Application for Advance Parole - but do NOT apply for this with 180 days or more of being illegally in the U.S.), G-325a (Biographic data - one for each of you), I-693 (Medical exam that a certified doctor must fill), and I-864 (Affidavit of support). You will need to file each form with supporting evidence and appropriate filing fees. You can find these forms at www.uscis.gov/forms
The supporting evidence that you would file would be birth certificates, marriage certificate, divorce certificates if either of you have been married previously, proof of your U.S. Citizenship, proof of your spouse's legal entry into the U.S., and financial documents to prove your income over the last year at least.
You can file all of this yourself, fill it out yourself and save yourself all the attorney fees, but you have to be careful. The fee for the I-130 is $420, the fee for the I-485 is $1070. The fee for the I-485A is $1000. It is VERY important that you provide copies of the proof that the original I-130 was filed on or before April 30, 2001 and that it was approved. I think you have proof of all of that. It is also VERY important that you provide proof that he was in the U.S. on December 21, 2000.
In about 3 to 5 months after filing, he should get a work permit. About 5 to 7 months after filing you should get a marriage interview. If all goes well, a few weeks later he should get a Residency status (green card).
Please let me know if you have any additional questions. I would be happy to answer them for you without additional charge, if not, please do not forget to click ACCEPT. That is the only way that I can get paid for helping you. When you click accept, you are not charged again and we can continue to communicate without additional charge if you have a few follow-up questions. If there is a delay in getting back to you it is either because I am answering other questions or I had to log off, but I will be back with you as soon as possible. If you would like to request me in the future, just put my name on the subject line. Positive feedback for my service to you (not the state of the law as it is) is always appreciated as well as any bonus if you think I deserve it. Thank you.