This depends on the type of debt and how long it was derogatory. After settling a derogatory account, you will normally see an increase in your score within 60 - 90 days. Once the account is paid and closed, it will stay on your report for an additional 7 years.