I april 1999 begynte Lie som teknologidirektør i Opera Software i Oslo. Han var imponert over at Geir Ivarsøy hadde klart å implementere CSS på tre måneder mens Netscape og Microsoft hadde brukt tre år.