Basically, you can negotiate to have the tax lien withdrawn as long as you create a situation that is mutually beneficial for both you and the IRS to do so. One example - offer to pay off the balance in exchange for the Withdrawal (this worked for me). I was trying to buy a house and needed a tax lien removed in order to increase my score. My argument that without my FICO score improved by the withdrawal of the lien, I would have to pay more in fees, money that I could instead use to pay off the balance of the lien. So basically, the money was either going to go towards mortgage fees up-front in the form of required points, or I could pay the IRS balance and not need to pay the points. Maybe the same could work if you offered a larger monthly payment. Same principle could apply for an auto loan - a much higher interest rate with the lien or lower interest rate w/o the lien....and the difference in the monthly payments due to the different interest rates could then be applied as additional monthly payment to the IRS. Whatever applies to your situation. Good luck.