This is part of why getting credit cards early (if you're capable of being responsible with them) is so important. All my oldest credit lines are credit cards (I have 4 of them), so any future loans will be taking my average credit line down instead of up. As a result I'll always have those old credit lines and my score will only go up when I pay things off completely.