I 2002 ble Lie tildelt IM-tittelen (internasjonal mester), og i februar 2005 ble han stormester (GM). I 2006 vant han Det Åpne NM i Oslo og så Gausdal Bygger'n Masters, begge med den høye poengsummen 7.5/9. Sitt sterkeste turneringsresultat gjorde han under Arctic Chess Challenge i Tromsø sommeren 2007 og endte på andreplass.