As you're paying off debt, also try to raise your limits at the same time. This way you're working in both directions at once. You may only be able to pay down a couple hundred in principle a month, but if you double your limit on a few cards, that's usually a much bigger change. I would call, or go online, and ask for double whatever my limit was, every six months, until they stopped giving it to me.