If you've been rejected for a card, it's best to wait around 6 months before applying for a new credit card. During this time, focus on improving your credit score by paying bills on time. Waiting longer than 6 months will give you an even better chance of being approved since you can spend more time working on your credit score.