Your payment history makes up 35 percent of your score, so don't be a sloppy payer. Fortunately, recent activity is given more weight than past transactions so you can make up for a spotty bill history.