How long does a negative account stay on your credit report after you have paid a debt to a collection agency?

usually 7 years, the trick is to get your credit report every year and dispute each item on it. When they can't find the records, they have to take it off. So keep trying.