To encourage the card issuers to increase limits over time, you actually want to use and pay your new cards quite vigorously. At the same time, keep the balance and your utilization rate low. This can be accomplished by making multiple payments of the balance in full each month. Capital One are the best card issuer for people rebuilding their credit but they will NOT increase your limit when you request it. This is a decision THEY make when they feel you are good and ready.... hence the more you use the card responsibly, the more likely they will increase the limit.