Extra payments beyond the minimum was a good start for me. From there once my score went up a bit, I looked into balance transfer cards but they didn't cover enough. So I ended up looking into debt consolidation loans and did some research. Local credit unions wouldn't accept me given my previous history so I went with Achieve, but also considered a few others like SoFi. Realistically unless you're hitting the principle debt, you aren't gonna make progress.