I'd say 4-6 months, with 6 being better.

In the mean time, show a good payment track record, pay your charges off in full every month, and be mindful of further behavior that could be seen by a bank as risky. Now you need to establish that your past behavior, from the lender's point of view, was not an indication of a desperate grab for money.