What is your goal as far as his status goes? Is he trying to become a citizen? Just wants to work? Is he going to stay here permanently?
If your goal is for him to become a permanent resident, then you would have to file a petition to adjust his status, along with other forms you may need. I am a lawyer, but I don't practice in this area. What I can tell you is my experience from successfully adjusting my wife's status.
Check this site:
http://uscis.gov/graphics/formsfee/forms/index.htm
We filed :
1. I-130 - Petition for alien relative
2. I-765 - Application for employment authorization
3. I-131 - Application for travel(if you want to be able to leave the country while your applictation is pending)
We filed these documents, and got her travel and work documents within 2 months. We didn't get an appointment for fingerprinting, etc. for about 4 months. It has been about a year now, and we haven't had our interview yet, but she is here legally, and that is what matters for now.