How long does a PAID tax lien stay on credit report. from the day it originally reports or when paid?

I have a tax lien that originally reported 10/96 and was paid 2/02. How long until it doesn't show at all on my credit report, as it's still giving me grief!

Also, I have a paid judgement from a car accident. How long until that no longer shows... if at all?