Credit card application rejected, what can I do?

I applied for a credit card a week ago and they rejected it. I have a good history, I pay my bills on time, and my salary is decent. I don't understand why they denied me. Should I try another bank or is there something I can do to get it approved?