Here'S a question for you. Do you have a documented record of a postive cash flow at the bank you applied for your credit card?

If not and you REALLY want your credit card, the place to start is there. Open a savings account and have a net positive cash flow for 6 months or so and then see if you get rejected again.