5 to 14 months before the approval of the petition; about 2.5 years before the visa will become available; and, depending on the country where your spouse lives, a few months for the visa interview at the U.S. consulate (if she is in the U.S. and eligible to adjust status, a few months for processing of the adjustment of status application and scheduling of the adjustment interview).
Answered on Nov 14th, 2012 at 2:37 AM