Brazilitaliana,
That's not quite what Raymaaga wrote, and advace (no 'd') parole is not required in order to leave. It's required to avoid abandoning the application for adjustment by leaving and to be paroled back in if one wishes to return.
Yodrak
QUOTE(Brazilitaliana @ Oct 26 2006, 10:10 PM)

Raymaga's right, in order to leave she needs either the Advanced Parole or the Greencard. I applied for AP August 13th and have not yet had it approved. You can check on the USCIS how long it is taking for the Service Center closest to you to process this document. In California, they're still processing APs from July 30.
Even if your wife's I-94 had not expired, if you have already sent your Adjustment of Status forms, she cannot leave the USA, otherwise they'll drop the case.
Good luck to you!