Yes, as long as you use your card responsibly. It doesn't matter what kind of credit card you have, all card issuers report your behavior to the major credit bureaus, and if you're paying off your credit card debts on time, you will improve your credit score. Once you've rebuilt your score with a 100% approval credit card, you might want to consider upgrading to a better card. Guaranteed approval cards come with higher rates and fees and fewer rewards. With a better credit score, you will be able to get a better credit card and enjoy the benefits of various new rewards and bonuses.