Assess your situation
Go through your credit card statements carefully and note down all the important details — outstanding balance, interest rate, payment schedule, and so on.
Also, calculate how much you have paid in interest alone in the past year and make a note of it. It is important to have all the relevant information with you before you start negotiating for a lower interest rate with your credit card provider.