BoA has tightened up their underwriting quite a bit. A history of approvals in prior years doesn't mean things have not changed. Especially with the Premium card they are pretty tight on underwriting. Your best bet is probably 6 months with no new accounts before trying again. I know that's not what you want to hear, but BoA guards the Premium card pretty tightly (and the Alaska, now, after rampant churning).