The time it takes to negotiate your debts will depend on several factors, including the amount of debt you have and whether you’re working with multiple creditors. The timeline for completely paying off your debt depends on the structure of your settlement, be it a term agreement or a lump sum.