The fingerprinting for the I-589 is only for the I-589. You will only be able to file for the work permit (EAD) after 150 days have passed from the filing of your I-589. You will need to prepare and file form I-765 (http://www.uscis.gov/i-765). Your first EAD is free, bt you will need to pay a fee of $380 for every EAD thereafter. Prepare and send the I-765 along with a copy of your I-589 receipt notice, 2 passport photos and a copy of an identification document (passport, national ID card, driver's license) to this address:
USCIS Phoenix Lockbox
For U.S. Postal Service (USPS) deliveries:
USCISP.O. Box 21281Phoenix, AZ 85036
For Express mail and courier deliveries:
USCISAttn: AOS1820 E. Skyharbor Circle S Suite 100Phoenix, AZ 85034
The work permit should then arrive in 30-45 days.
Answered on Jan 17th, 2013 at 1:02 PM