Originally Posted by jsar8

Okay you work for a certain company with your EAD, you ask them to summit employer sponsorship to petition you. You are working for them legally and you are needed because only you can do that job.
They will probably give you an interview appointment in whatever country you are a citizen of. You can go and come back with Advanced Parole.
In the application it never says you have to have a visa status, you dont even have to be living in the us, for an employer to sponsor you.

Application: http://www.uscis.gov/USCIS/Resources/E2en.pdf