You certainly can, and you should!
A lien is a serious derogatory item, and I’m sure that right now it’s dragging your score down. The ONLY way to improve your credit score is to reestablish good credit.
Keep in mind, though that reestablishing credit takes time. About 2 years to be exact.
FICO score is time dependant. More than 70% of your score is determined by information from the last two years.
As time passes, the adverse influence of negative items diminishes, while on the other hand the good influence of timely payments increases. After two years that lien will have a minor effect on your FICO.
To sum it up: continue making timely payments. Never be late. Keep utilization low and everything will turn out o.k.