How long does a $898 employment paid tax lien stay on CR?

Employment tax lien for $898 w/interest now $1600 back in 1996 was paid in full Jan/20/06. Does it come off from the date that it was filed or the date it is paid and how many years will it stay on my CR. ';THANKS'; also was never contacted until Dec 05