The average person would think payin off all of your bills would help your score. Here's the mind tingler...If you pay off all of your debt but didn't establish new credit it jacks your score up. So question is if I have no credit at all due to paying off all of my debt do I have to establish new credit in order to up my credit score.