Thanks TxGreenCard! EAD is the working authorization (I-765) right? I do have it. I got it the same day I turned in my applications. I had my H1-B working permit prior to that, now I have the working permit based on my pending permanent resident status. So I should be fine to enter the US with the advance parole only (do I still need a visa from the American Embassy)?
I am asking this because I am very confused. The officer at the local INS office told me that even with AP, I need to go apply for a visa from the American Embassy in China; but when I called the 800 number of INS, the information officer told me, I only need AP, since that is the travel permit. When I asked my company lawyer the same question, she only told me that AP is the travel permit, but didn't mention if I still need a visa.
I hope somebody out there who actually had the experience of travelling outside the US with AP could help me with this! I would really appreciate it if somebody could answer my question! Thanks a bunch in advance!