Pay off the loan, then start rebuilding your credit as if you were starting from scratch (which you are, right?). Find out if your bank/credit union offers a secured credit card; get one and use it regularly for nominal amounts, pay it off in full each month. Work up from there. Your goal should be to not pay interest again, ever.. let alone ruinous interest rates like 22%!