Absolutely pay off credit card debt. If you're not getting a match in your 401(k) and you've got credit card debt, you've got to get yourself out of credit card debt. When you get out of credit card debt, your credit score goes up and interest starts to go down.