You can do that right away, with a letter of employment verification from your employer and a copy of a paycheck stub. IF you want to petition for your wife right away but do not have sufficient income you can also try to get a joint sponsor whose income is sufficient to sign the affidavit of support on your wife's behalf.  That person has to be a US citizen or US permanent resident but does not have to be related to you or your wife.