Advance Payrole and I-94

[cha]

Advance Parole and I-94

This is a scenario:

1. A person is on H1 visa and applied for 485 before leaving to INDIA.
2. He went to india and came back on H1 visa (Got I-94 valid till Nov 2003).
3. He received Advance payrole valid till 5/2004. EAD is approved but not yet received.

Now, my question is

After Nov 2003 (H1 expiry & I-94 expiry date), Is he has depart&re-enter USA on Advance-Payrole?

Please share your experiences and advices.

Thanks