Actually I don't think paying it off in full every month is bad for your credit. It just means the credit card company doesn't make any money off you. But paying on time in full every month is a good thing, I've always thought. The tough thing is if you have no credit history, but that is not the case with you.