Many ways to do this and many different opinions will certainly surface. If it were me, I would pay off the Amex ($400), Dept store ($600), Gas Card ($2,000), Dept store ($7,000), and Visa ($3,000). This will leave only one card with a balance $8,000/$15,000. From a scoring standpoint, this is a very good method, because you will have a bunch of CCs with $0 balances. Then, you can take the payments that you were making on those cards and apply those towards the visa.