Did you ask why you were rejected?
My credit score is pretty good, but was recently denied for a credit card and when I asked my, it was because of the debt in my credit report!
I'm waiting to get that cleared and I will apply again!
so... check your credit report if you haven't.